[CodeForces622F]The Sum of the k-th Powers
题意:这是一个模板题求∑ni=1im∑i=1nim\sum_{i=1}^ni^m
可以知道这个解显然是一个d=m+1d=m+1d=m+1次多项式
考虑拉格朗日插值求这个多项式的解
假设有d+1d+1d+1组点值(x0,y0),(x1,y1),…,(xd,yd)(x0,y0),(x1,y1),…,(xd,yd)(x_0,y_0),(x_1,y_1),\ldots,(x_d,y_d)
那么这个...
原创
2018-03-10 22:26:13 ·
606 阅读 ·
0 评论