摘要: 关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理:A^phi(C)=1(mod C) 就有循环节出现了:A=A^phi(c)*A; 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。 关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理 阅读全文
posted @ 2017-04-19 19:25 SXia 阅读(447) 评论(0) 推荐(0) 编辑