Soul Singer的博客

容斥原理，容斥定理，容斥原理（详细）证明，排列组合，二进制，

DFS，深度搜索，回溯法，递归，迷宫问题

八皇后问题，N皇后问题，回溯法，递归

抽屉原理，鸽巢原理，狄利克雷原理

欧拉函数，递推法求欧拉函数，欧拉函数通式的证明，基于同余定理和素筛的欧拉函数

快速幂 同余定理 蒙哥马利幂模运算

素数筛法的证明 ，prime，素筛，如何快速筛选素数，优化素数筛法

若想了解欧几里德算法GCD（求两个数的最大公约数）其实对于求两个数的最小公倍数和最大公约数的算法一样，只需要用这两个数的乘积除以这两个数的最大公约数就行了即：LCM(a,b) = a * b / GCD(a,b) 因为最大公约数就两个数的所有相同质数相乘，最小公倍数最小公倍数LCM

欧几里德算法又称辗转相除法，用于计算两个整数a，b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r（余数），则r = a mod b假设d是a,b的一个公约数，则有d|a（d能整除a）, d|b（d能整除b），而r = a - kb（假设a = md，b = nd，所以r = a - kb = （m-nk）d），