您的位置: 首页 > IT文章 > 指数循环节 求A的B次方模C 指数循环节 求A的B次方模C 分类: IT文章 • 2022-03-26 20:38:36 phi(c)为欧拉函数, 欧拉定理 : 对于互质的正整数 a 和 n ,有 aφ(n) ≡ 1 mod n 。 A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C))