(Relax 数论 1.18)POJ 3372 Candy Distribution(找规律,判断一个数看其是否是2的多少次幂)
题意:老师给N个学生发糖,第x次发糖发给编号为 f(x)的学生。可以推知:f(x)=x*(x+1)/2%N(学生号为0,1,2,3,```N-1)现在问你是否每个学生都能得到至少一颗糖。题解:要使每个学生都至少得到一颗糖,那么f(x)应该构成模N的完全剩余系。那么这个问题的反面就是在什么情况下,f(x)不能构成模N的完全剩余系。我们知道若存在x!=y,使得f(x)=f(y),那么f(x)边不能构成