【数论】数论相关口胡
正经人谁学数论啊 持续更新。 小学生数论,并不适合dalao 因为本人过于蒟蒻所以如果你想在这里学些什么的话还是算了 基本也就我自己看看 主题的锅导致标题分的不清楚,无语子 目录 目录 正经人谁学数论啊 目录 质数 Eratosthenes筛素数 线性筛素数 普通版 无需取模版 Miller_Rabin大素数判定 约数 GCD 辗转相除法求GCD 二进制方法求GCD 更相减损术求GCD 算数基本定理的推论 算数基本定理(唯一分解定理) 求正约数个数 线性筛求约数个数 约数和定理 线性筛求约数和 求正约数集合 试除法 倍数法 欧拉函数 性质 分解质因数求单个欧拉函数 Eratosthenes筛求欧拉函数 线性筛求欧拉函数 扩展欧几里得 非平凡因子 Pollard_Pho大数字质因数分解 同余 费马小定理 前置芝士 正文 欧拉定理 扩展欧拉定理 乘法逆元 费马小定理求逆元 欧拉定理求逆元 扩展欧几里得求逆元 线性求逆元 线性同余方程 中国剩余定理 组合数学相关 莫比乌斯反演&&拉格朗日插值 质数 Eratosthenes筛素数 其实就是劣质版线性筛,不过代码比较短,打个小表还是可以的。 时间效率 \(O(nlog\ log\ n)\) int Pri[maxn]; bool NotPri[maxn]; void JudPri(int n){ NotPri[0]=1; NotPri[1]