摘要： 又考崩了咕咕咕。。。T1:随 好题标记前置芝士： 原根：质数P的原根g满足1<=rt<P,且rt的1次方,2次方…(P-1)次方在模P意义下可以取遍1到(P-1)的所有整数。 欧拉定理：对于质数P,1<=x<P的任意x的P-1次方在模P意义下都为1。 显然,原根的1次方,2次方…（P-2）次方在模P 阅读全文