~ Orchard ~

摘要： SRM397 DIVI 500分的题目.计算Sum[x^k, {x, 1, n}]我们知道1+2+...+n = n(n+1)/21^2+2^2+...+n^2 = n(1+n)(1+2n)/61^3+2^3+...+n^3 = [n(n+1)/2]^2但到后面k次方,多项式变得非常复杂,如果计算1 <= n <= 10^9,那将非常慢.Google了一下,发现一个式子http://p... 阅读全文