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