萌新求助一个式子
  • 板块灌水区
  • 楼主Brainless_zxc
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/4 18:13
  • 上次更新2024/9/4 18:56:51
查看原帖
萌新求助一个式子
661274
Brainless_zxc楼主2024/9/4 18:13
∏T=1n(∏d∣Tf(Td)μ(d))⌊nT⌋⌊mT⌋\prod_{T=1}^{n}(\prod_{d\mid T}f(\frac{T}{d})^{\mu(d)})^{\left \lfloor \frac{n}{T} \right \rfloor \left \lfloor \frac{m }{T} \right \rfloor}

这坨东西怎么搞出结果

已知的是，明显可以整除分块，于是问题就变成了，

∏d∣Tf(Td)μ(d)\prod_{d\mid T}f(\frac{T}{d})^{\mu(d)}

这坨东西能否预处理呢或更快呢 qwq

n，m 已知，为 1≤n,m≤1061\le n,m\le 10^6

2024/9/4 18:13