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))
这个公式的推导过程如下：