指数循环节 求A的B次方模C

 phi（c）为欧拉函数，

　　欧拉定理 ：
　　对于互质的正整数 a 和 n ，有 aφ(n)  ≡ 1 mod n  。

A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C))

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/jhz033/p/5459287.html