题意:
给定n和k,求 1^k+2^k+3^k+...+(n−1)^k+n^k
n(1e9),k(<=3)
思路:分类k;
总结:公式!
k=1:(1+n)*(n)/2
k=2:
k=3:1^3+2^3+3^3+.+n^3=(1+2+3+.+n)^2
#include<bits/stdc++.h>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include<sstream>
#include<cstdio&