kuailedetongnian

摘要： \(1 \leq n \leq 10^6\)， 唯一分解（质因数分解） \(n!\)，输出 \(p_i,c_i\)。 阶乘分解 AcWing197 思路 前置知识：线性筛 (质数判定的算法4)。 显然 \(n!\) 的每个质因子都小于等于 \(n\)。 因为 \(n! = n(n-1)(n-2)(n 阅读全文