2021年7月19日
阶数分解
摘要： 阶乘分解 思路 : 先得到$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 阅读全文
posted @ 2021-07-19 11:27 phr2000 阅读(54) 评论(0) 推荐(0) 编辑