洛谷3711 仓鼠的数学题
Luogu 分析 为了方便我们先令 $y$ 等于 $x + 1$，则 $S_k(x) = \sum_{i = 0}^{y - 1} i ^ k$。 根据伯努利数的结论有 后面同样是差卷积的形式，翻转后一遍 NTT 即可。 代码 // ==================================== // author: M_sea // website: https://m...
Luogu 分析 为了方便我们先令 $y$ 等于 $x + 1$，则 $S_k(x) = \sum_{i = 0}^{y - 1} i ^ k$。 根据伯努利数的结论有 后面同样是差卷积的形式，翻转后一遍 NTT 即可。 代码 // ==================================== // author: M_sea // website: https://m...