DPsans

分类

/ 注册

全部文章（共11篇）

这是一篇题解 | 小苯的因子查询

·首先理解一下题意， “给定正整数n,求n!的奇数因数个数占因数总数的分数”。·所以，要把 n! 的因数全都找出来，我们考虑先分解质因数·以 5！ = 120 为例子其分解质因数的结果为 120 = 23 * 31 * 51·因为只有奇数 * 奇数才会等于奇数所以我们能知道 120 的奇数因数...

2025-11-15

8 82