题目链接：阶乘分解分解阶乘的质因数。将1~N每个数，分别分解质因数合并的时间复杂度是。对于N！来说假设p
质数距离如何快速求解一个区间的所有质数。阶乘分解快速对整个阶乘质因数分解。判定1e18的质数直接使用Miller-...[作者空间]
素数距离给定两个整数l，u求l到u之间相邻两个质数的差最大是多少。数据范围（1 <= L [作者空间]
中国剩余定理给出了求解模数两两互质的线性同余方程组的一个特解。设是两两互质的整数，,,是线性同余方程的一个解。对于...[作者空间]
若整数b，m互质，并且,则存在一个整数x，使得。称x为b的模m乘法逆元，记为。因为,所以。计算乘法逆元有两个方法费...[作者空间]
给定整数a，b，m，求一个整数x满足,或者给出无解。对于这个公式可以用其他形式表示，，是m的倍数，假设这个倍数是-...[作者空间]
扩展欧几里得算法 对于任意整数a，b，存在一对整数x，y，满足ax+by=gcd(a,b)。证明：当b=0时显然x...[作者空间]
欧拉函数 定义：若则称a，b互质。gcd(a,b,c)称为a，b，c互质，而称为两两互质。例如2,3,4互质但是不...[作者空间]
最大公约数 自然数d同时是a,b的约数，称d是a和b的公约数，d是a和b的公约数中最大的一个，d就是最大公约数，记...[作者空间]
求1~n每个数的正约数集合-倍数法 以d为正约数的数有从1到n扫描每个数，将每个数的倍数的正约数集合都加入d。时间...[作者空间]
求N的正约数集合-试除法 若d>是一个约数那么也是一个约数。每个约数都是关于对称的。还有完全平方数。因此只要扫描1...[作者空间]
约数 定义：若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记作。 算数基本定理的推导...[作者空间]
算数基本定理任何一个大于1的正整数都能被唯一分解为有限个质数的乘积。其中是正整数，是质数，且满足试除法结合质数判定...[作者空间]
线筛 埃筛优化后，还是会重复标记合数。线筛让每个合数只被它最小的质因数标记一次。1、线筛从2到N依次考虑每个数i2...[作者空间]
埃筛 给定一个整数N，求出1~N之间的所有质数，称为质数的筛选问题。埃筛线筛都是用于解决这个问题的算法。埃筛的思想...[作者空间]
1约数 定义：若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记作。 1.2算数基本定...[作者空间]
一、数论 首先需要掌握质数的定义，判断一个数是否是质数的试除法、Miller–Rabin等。学习筛法，求出1~N之...[作者空间]
