费马小定理
两个条件:
- p为质数
- a与p互质
逆元
如果要求 x^-1 mod p ,用快速幂求 qmi(x,p-2) 就好
欧拉函数
思路:找到因数 i,phi / i * (i-1),除干净,判断最后的n
欧拉降幂
欧拉定理
应用示例
m! 是一个非常大的数,所以要用欧拉降幂,不是把m!算出来后取模,而是计算的时候取模。
两个条件:
如果要求 x^-1 mod p ,用快速幂求 qmi(x,p-2) 就好
思路:找到因数 i,phi / i * (i-1),除干净,判断最后的n
m! 是一个非常大的数,所以要用欧拉降幂,不是把m!算出来后取模,而是计算的时候取模。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/679798.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!