a^b % m==a^(b % phi(m) + phi(m) )%m ，证明见此处
如果m是质数（那么phi(m)=m-1）且b非常大，求b的过程中就需要取模，那么这个公式就有了意义
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
a^b % m==a^(b % phi(m) + phi(m) )%m ，证明见此处
如果m是质数（那么phi(m)=m-1）且b非常大，求b的过程中就需要取模，那么这个公式就有了意义
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
