xiuwenL

摘要： 因为给定的模数P保证是素数,所以P一定有原根. 根据原根的性质,若$g$是$P$的原根,则$g^k$能够生成$[1,P 1]$中所有的数,这样的k一共有P 2个. 则$a_i a_j(mod\ P)=a_k$ 就可以转化为$g^i g^j(mod\ P) = g^{i+j}(mod\ P)=g^k$ 阅读全文