CF 622F The Sum of the k-th Powers——拉格朗日插值
摘要:
题目:http://codeforces.com/problemset/problem/622/F 发现 sigma(i=1~n) i 是一个二次的多项式( (1+n)*n/2 ),sigma(i=1~n) i^2 是一个三次的多项式,所以 sigma(i=1~n) i^k 是一个k+1次的多项式。 阅读全文
posted @ 2018-11-23 21:54 Narh 阅读(114) 评论(0) 推荐(0) 编辑