摘要：
Hankson的趣味题 本题提供了一个求约数的取巧思路 : 如果直接暴力求约数, $N^{1/2}$的复杂度是死的. 但是我们可以先筛质数, 然后得到下列式中所有的最小质因子 p 和 次数 l. \(N = p_1^{l1}p_2^{l2}p_3^{l3}...\) 然后通过 dfs 暴力出它的约数 阅读全文
摘要：
反素数 思路 : 不同的质因子最多包含9个, 即 2, 3, 5, 7, 11, 13, 17,19, 23. 并不是说这9个质因子可以组成 int 范围内所有的数, 而是如果想要有更多的约数, 优先选小的质因子才会有更多的组合, 所以答案必然由这最小的9个质因子组成. 每个质因子的次数不大于30, 阅读全文
摘要：
约数 1. \(N=p_1^{l_1}+p_2^{l2}+p_3^{l3}+...\) 用$f[N]$表示N的约数个数:\(f[N]=(l1+1)(l2+1)(l3+1)...\) 2. $\sum_^{f(i)}$的复杂度? 可以反过来看一个数是那些数的约数: \(N/1+N/2+N/3+...+ 阅读全文