摘要：
数论总结 欧拉筛 数论总结 欧拉筛 核心思想：对于每个合数，都用其最小质因子筛去，故复杂度O(n) code： 关于这句话： 当prime[j]成为i的素因子时，那么i*prime[j]一定可以表现为一个更小的素因子和一个更大的合数的乘积，在后面一定会被筛去，因此这里直接关闭。 欧拉函数 欧拉函数 阅读全文
摘要：
组合数学 公式 组合数学 公式 （二项式定理） O(n)预处理，O(1)求组合数预处理阶乘fac数组。 O(n)预处理，O(1)求组合数预处理阶乘fac数组。 预处理fac数组，需取模，则需处理出ifac(阶乘逆元)。 code： 然后用套公式即可。 Lucas定理 Lucas定理 核心： Luca 阅读全文