51 nod 1135原根

• cjfwindy 发布于
• 1521 收藏

51 nod  1135原根 题意： a 模 m 的阶定义： gcd(a,m)=1,使得成立的最小的 r，称为 a 对 模m 的 阶   那么整个题就是要求  a^(p-1) % p==1 成立的 最小  a ; 方法：  copy   by  点击打开链接 分解质因子， 对任何整数 a ∈[1,p-1]， 检验 a 是否为 p 的原根， 检验方法：a^((p-1)/p1),a^(...