题意：
给定数组 A 1 . . . , A n A_1...,A_n A1...,An，对于所有 1 ≤ i ≤ k 1 \le i \le k 1≤i≤k，求 S i = ∑ j A j i S_i = \sum_{j}A_j^i Si=∑jAji。
题解：
这道题要用到一个叫牛顿恒等式的玩意儿。
对于 n n n次多项式 f = ∑ i = 0 n a i x i f=\sum_{i=0}^na_ix^i f=∑i=0naixi（注意是首一多项式），设其几个根分别为 x 1 , x 2 , . . . , x n x_1,x_2,...,x_n x1,x2,...,xn，设 b i = a n − i b_i =a_{n-i} bi=an−i，那么对于任意 k k k，有：
∑ j
2325
381
939
359
289
487
3726
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
