题解 lugu P5591 小猪佩奇学数学
Posted JustinRochester
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解 lugu P5591 小猪佩奇学数学相关的知识,希望对你有一定的参考价值。
【分析】
单位根反演 + CZT
\\(\\begin{aligned} \\sum_{i=0}^n\\binom n i p^i\\lfloor{i\\over k}\\rfloor&=\\sum_{i=0}^n\\binom n i p^i\\cdot {i-(i\\bmod k)\\over k} \\end{aligned}\\)
以上是关于题解 lugu P5591 小猪佩奇学数学的主要内容,如果未能解决你的问题,请参考以下文章