7.3 CF.Round 729

7.3 CF.Round 729
A.就是一个简单的奇偶判别，只要破题就很简单

B.
hint:
1: What kind of element in the set is important?
2: If 𝑥 is in the set, but 𝑥−𝑏 is not, 𝑥 is important. Why?
3: How can we find all important elements?

如果n在集合中，那么n=a^k+b(i1 *a^k-1+ i2 *a^k-2+…+ik )
i1~ik是值要么为1，要么为0的系数
所以
n%b=a^k%b
找到所有比n小的a^k就行

C.
实际上 i 是无法被整除的数，它的数量就是在（剩余的）所有数中减去可以被 i 整除的数，那么就是剩下的数，依次循环就可以找到每一个数的个数。——这道题提供了一种求和的思路，对于重复出现的值，需要统计值出现的频率。