【TJOI2018】【BZOJ5339】【LOJ2578】教科书般的亵渎
【题目链接】
BZOJ5339
LOJ2578
【前置技能】
k次幂前缀和
拉格朗日插值法
【题解】
题目大概要求的是若干∑i=1xik+1∑i=1xik+1\displaystyle\sum_{i=1}^{x} i^{k+1}的和,还要减去其中没出现的值。
kkk次幂前缀和∑i=1xik∑i=1xik\displaystyle\sum_{i=1}^{x} i^k是个关于xxx...
原创
2018-06-18 14:00:28 ·
304 阅读 ·
0 评论