【CF622F】The Sum of the k-th Powers

毕克大爷的pdf里面的水题

拉格朗日插值法裸题

显然这个函数是个\(k+1\)次多项式,那么插出来把\(n\)往里面带即可

前\(k+1\)项的值可以\(O(n)\)用线性筛处理出来

说点什么

您将是第一位评论人!

提醒
wpDiscuz