大数取模 快速幂 欧拉定理 欧拉函数
摘要：
求a^b%mod a<=1e12 b<=1e100000 mod=1e9+7 已知欧拉定理 a^φ(n) ≡1%n(a与n互质) b%φ(n)=t b=k*φ(n)+t(k=0,1,2,3...) a^b%mod=a^(K*φ(n)+t)%mod=(a^(k*φ(n))%mod)*a^t%mod)% 阅读全文
posted @ 2016-11-23 18:56 lazzzy 阅读(885) 评论(0) 推荐(0) 编辑
