本文主要是介绍[算法学习] 逆元与欧拉降幂，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
费马小定理
两个条件：
- p为质数
- a与p互质
逆元
如果要求 x^-1 mod p ，用快速幂求 qmi(x,p-2) 就好
欧拉函数
思路：找到因数 i，phi / i * (i-1)，除干净，判断最后的n
欧拉降幂
欧拉定理
应用示例
m! 是一个非常大的数，所以要用欧拉降幂，不是把m!算出来后取模，而是计算的时候取模。
这篇关于[算法学习] 逆元与欧拉降幂的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
