众所周知 $\sum\limits_{i=1}^ni^k$ 可以用拉格朗日插值近 O(k) 求出答案。那么是否 $\sum\limits_{i=1}^n(a_i\times i)^k$ 可以直接插值?这里 $a_i$ 为一个关于 $i$ 的常数函数