原根，欧拉函数，欧拉定理，费马小定理

1，原根

假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1<g<P, 1<i<P,那么g可以称为是P的一个原根

简单来说，g^i mod p ≠ g^j mod p （p为素数）
其中i≠j且i, j介於1至(p-1)之间
则g为p的原根。

简单的来说，如果g是P的原根，那么g的（1...P-1）次幂mod P的结果一定互不相同。

2，欧拉函数