uva 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?

感觉这是一道纯数学题，正好复习了一下平方和公式以及立方和公式

4次方和没有查到只能用计算机来做，为了好看，我平方和以及立方和也用for来做，运行速度还是挺快的，这里要注意由于数比较大很可能越界，所以要用longlong

#include<iostream>
using namespace std;
long long n4[101];
long n3[101];
long n2[101];
int main(){
    n4[0]=n3[0]=n2[0]=0;
    for(int i=1;i<101;i++)
        n2[i]=n2[i-1]+i*i;
    for(int i=1;i<101;i++)
        n3[i]=n3[i-1]+i*i*i;
    for(int i=1;i<101;i++)
        n4[i]=n4[i-1]+i*i*i*i;
    
    int N;
    while(cin>>N){
        long long temp=(N+1)*N/2;
        cout<<n2[N]<<" "<<temp*temp-n2[N]<<" "<<
            n3[N]<<" "<<temp*temp*temp-n3[N]<<" "<<
            n4[N]<<" "<<temp*temp*temp*temp-n4[N]<<endl;
    }
}