摘要：题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1）　a-b==c-d. (2)g^a-g^b== 阅读全文

摘要：先引入一个概念：阶。 设a和n是互素的整数，a≠0,n>0 使得ax≡1（mod n），x的最小整数就是a模n的阶，而当x=phi（n）时，称a为n的原根。 对于求出原根的好处：可以利用 [1,n-1]->i 求出的所有 ai (mod n)为一个[1,n-1]中的整数只出现一次的序列。 #incl 阅读全文