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%=10000; 
        sum=((n*(n+1)/2)*(n*(n+1)/2))%10000;
        printf("%04I64d\n",sum);
    }
    return 0;
}

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