ACM2114_S[I](1^3+2^3+3^3）

#include<iostream>
using namespace std;
int main()
{
    __int64 n,m,i,j,sum;
    while(cin>>n)
    {
        n%=;
        sum=((n*(n+)/)*(n*(n+)/))%;
        printf("%04I64d\n",sum);
    }
    return ;
}

((n*(n+1)/2)*(n*(n+1)/2))
这个公式的推导过程如下：