原根 假设一个数g是P的原根, 那么g^i mod P的结果两两不同, 且有 1<g<P,0<i<P, 归根到底就是g^(P-1) = 1 (mod P) 当且仅当指数为P-1的时候成立.(这里P是素数)。 在我的理解下,原根的x次方%p两两不一样 x in [1,...,p-1] 就可以说x是p的原根 RSA算法 RSA