本文主要是介绍数论小知识，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1. 除法取余 (a/b)%mod = ( a*b^(mod-2) ) % mod ;
2.费马小定理 a^(mod-1) % mod = 1 ;
3.容斥原理 选奇数个时相加，偶数个时相减；
4.欧拉函数 n = x1^k1 * x2^k2 * x3^k3...... 欧拉函数值 n*(1-1/x1)*(1-1/x2)....
5. 如果gcd(n,i) = 1 ; 那么gcd(n,n-i) = 1 ;
这篇关于数论小知识的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
