Codeforces Round #729 ABCD 题解 (Java/C++)

A. Odd Set

只需要统计偶数的个数即可。当且仅当偶数个数和奇数的个数相等时输出Yes。

Java

C++

不难发现，如果n在集合中，则n必能表示为$a^x+y\cdot b$，其中$x\geq 0, y \geq 0$。因此枚举x即可。
以$(a+b)\cdot a + b$为例，这个等价于$a^2+b\cdot(a+1)$。

Java

C++

这个题的关键在于，我们可以发现，随着f(i)的值增大，剩下的i都不能被已有的任何数整除，因此也就不能被已有的所有数的最小公倍数整除。

这个题的主要关键是把问题转化为求每个数字能出现在多少种子序列中。以及在计算过程中要注意一些细节的情况。