查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转细节: 如果从$n$开始有连续一段空白,那么这段空白要去掉转换后可以发现只需要$m+1$张牌就可以考虑每次"亵渎"的贡献第一次"亵渎"的贡献就是$\displaystyle \sum_{i=1}^n i^k$剪掉空位的贡献在空位$p$上使用"亵渎",有贡献的位置: $[p+1,n]$,贡献为$\displaystyle \sum_{i=1}^{n-p} i^k$减去空位多算的贡献即可求自然数幂和可以考虑拉格朗日插值,递推法,伯努利数等……