数论学习笔记

同余定理;

逆元的线性递推：

线性同余：

中国剩余定理：

 

组合数

 

大数质因子分解

欧拉函数

 

积性函数及其筛法：