首页 > 代码库 > 简单数论

简单数论

1.求gcd,算法为欧几里德(辗转相除法)

2.解一元二次方程,算法为扩展欧几里德

3.求素数,算法为埃氏筛法

4.快速进行幂运算,算法快速幂(反复平方)

5.解线性同余方程,求逆元(基于exgcd)

6.其它用来优化模运算的定理,欧拉定理(费马小定理),相应的函数欧拉函数