a^b % m==a^(b % phi(m) + phi(m) )%m ,证明见此处
如果m是质数(那么phi(m)=m-1)且b非常大,求b的过程中就需要取模,那么这个公式就有了意义
求解a^b % m
最新推荐文章于 2021-09-01 00:23:33 发布
a^b % m==a^(b % phi(m) + phi(m) )%m ,证明见此处
如果m是质数(那么phi(m)=m-1)且b非常大,求b的过程中就需要取模,那么这个公式就有了意义