筛法求质数时间复杂度
质数定理:1-n中有n/(lnn)个质数
线性筛
欧拉函数
线性求欧拉函数
欧拉公式证明:
https://www.acwing.com/video/28/
求逆元
费马小定理
exgcd
中国剩余定理
组合数算法
lucas定理证明:https://www.cnblogs.com/onlyblues/p/15339937.html
筛法求质数时间复杂度
质数定理:1-n中有n/(lnn)个质数
线性筛
欧拉函数
线性求欧拉函数
欧拉公式证明:
https://www.acwing.com/video/28/
求逆元
费马小定理
exgcd
中国剩余定理
组合数算法
lucas定理证明:https://www.cnblogs.com/onlyblues/p/15339937.html