摘要：
acwing197 阶乘分解 $N!$质因子不会超过$N$，筛$1\sim N$质数$p$，考虑阶乘中包含多少质因子$p$ 找$p$的倍数 \[ \sum_{i=1}^{\lfloor log_PN\rfloor} \lfloor \frac N{p^i}\rfloor =\sum_{p^k\le 阅读全文
摘要：
\[ a_i*a_j=x^k\\ a_i=\prod_{i=1}^np_i^{A_i}~~~b_i=\prod_{i=1}^np_i^{B_i}~~~x=\prod_{i=1}^np_i^{C_i*k}\\ \prod_{i=1}^np_i^{A_i+B_i}=\prod_{i=1}^np_i^{C 阅读全文