RonChen

摘要： 当需要将 \(N!\) 分解为质因数的乘积时，直接计算阶乘再分解显然不现实，因为 \(N\) 稍大时结果就会巨大无比。勒让德公式提供了一种优雅的方法，可以直接计算出 \(N!\) 中每个质因子的指数，而不需要计算阶乘本身。 勒让德公式：对于任意质数 \(p\)，阶乘 \(N!\) 中质因子 \(p\ 阅读全文