注:内容主要来自chty_syq的课件,附上自己理解,作为巩固和复习用
模板代码是在理解基础上自己写的,但大多只供参考,没有运行过
快速幂与快速乘
整除性与约数
素数理论
同余原理与丢番图方程
同余运算与剩余系
乘法逆元
中国剩余定理
欧拉函数与欧拉定理
费马小定理与威尔逊定理
Rabin-Miller测试
Pollard-Rho因数分解
次数与原根
离散对数
二次剩余
快速幂与快速乘
整除性与约数
素数理论
同余原理与丢番图方程
同余运算与剩余系
乘法逆元
中国剩余定理
欧拉函数与欧拉定理
费马小定理与威尔逊定理
Rabin-Miller测试
Pollard-Rho因数分解
次数与原根
离散对数
二次剩余