关于证明
查看原帖
关于证明
749392
kuailedetongnian楼主2024/11/3 19:52

第一篇题解

f(n)=f(⌊nP⌋)(∏1≤i≤PcP∤ii)⌊nPk⌋(∏Pk⌊nPk⌋≤i≤nP∤ii)f(n) = f(\lfloor\frac{n}{P}\rfloor)(\prod\limits_{\substack{1\leq i \leq P^c\\P\nmid i}}i)^{\lfloor\frac{n}{P^k}\rfloor}(\prod\limits_{\substack{P^k\lfloor\frac{n}{P^k}\rfloor\leq i \leq n\\P\nmid i}}i)

但是我代码按照

f(n)=f(⌊nP⌋)(∏1≤i≤PP∤ii)⌊nP⌋(∏P⌊nP⌋≤i≤nP∤ii)f(n) = f(\lfloor\frac{n}{P}\rfloor)(\prod\limits_{\substack{1\leq i \leq P\\P\nmid i}}i)^{\lfloor\frac{n}{P}\rfloor}(\prod\limits_{\substack{P\lfloor\frac{n}{P}\rfloor\leq i \leq n\\P\nmid i}}i)

为什么能过。

∏i(modPc)\prod i \pmod {P^c} 不是每 PcP^c 个数一个循环吗,为什么这里每 PP 个就一个循环。

还是数据不严??

2024/11/3 19:52
加载中...