hdu 4992 Primitive Roots（推导+证明）

• dragon101788 发布于
• 1755 收藏

hdu 4992 Primitive Roots 百度百科有关于 Primitive Root的解释 判断数是否有原根：模n有原根的充要条件是n = 1,2,4,p,2p,p^q，其中p是奇质数，q是任意正整数。 所以预先判断数n是否有原根，然后用欧拉公式求出n的m=φ(n) 从2~n-1遍历找出n的最小原根a： 判断a^m % n==1 是否成立 计算出所有m的因子（1和m除外）y...