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

第一篇题解

f(n)=f(nP)(1iPcPii)nPk(PknPkinPii)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)(1iPPii)nP(PnPinPii)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
加载中...