Luogu3711 仓鼠的数学题

发表于 分类于 ， ， 阅读次数：

题意：设 为自然数 次幂和的多项式。

给出 ，求多项式 的各项系数。

答案对 取模，，时限 。

令 ，根据伯努利数的结论 $$

$$ 左侧一小部分最后单独累加即可，暂时略去。

对于右侧，交换和式可得： 这意味着

差卷积即可。

复杂度 。