摘要：阶乘分解 思路 : 先得到$10^6$内的素数. 对每个素数p, 枚举n含p的几次方. \(n/p+n/p^2+n/p^3+...\) $n/p$表示1n中有多少个数能被$n$整除, $n/p^2$表示1n中有多少个数能被$p^2$整除,如此累加,得到的就是$n!$总共含p因子的个数. #inclu 阅读全文

摘要：质数距离 本题提供了一种解决大数(1e8以上)区间中质数的方法. 对于$x\in[L,R]$, \(x是合数\Longleftrightarrow 存在p\le50000且p\mid x,p<x\) 思路 : 先求出1~500000中质因子. 对于1~500000中的每个质因子p, 将[L,R]中所 阅读全文