关于约数个数上界

P4495 [HAOI2018] 奇怪的背包

代码中用 dfs 对 $P$ 进行分解,而 $P\leq 10^9$
by 蒟蒻君HJT @ 2023-02-08 22:24:40


@[蒟蒻君HJT](/user/131591) ``` if(PP) p[++cntp] = PP, cc[cntp] = 1; ``` 应该改为 `if(PP>1)`
by XeCtera @ 2023-02-08 22:47:01


@[icyM3tra](/user/38785) 非常感激!写代码的时候脑袋烧坏了
by 蒟蒻君HJT @ 2023-02-08 22:47:56


|