hdu 2114 Calculate S(n) 数论(简单题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2114

自己对数论一窍不通啊现在，做了一道水题，贴出来吧。。。主要是让自己记住这个公式：

前n项和的立方公式为   ： s(n)=（n*(n+1)/2）^2;

 前n项和的平方公式为：s(n)=n*(n+1)(2*n+1)/6;

代码：

    #include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
        long long int ans;
        long long int n;
        while(scanf("%lld",&n)!=EOF)
        {
        
        ans=(((n*(n+1)/2)%10000)*((n*(n+1)/2)%10000))%10000;
        printf("%04lld\n",ans);
        }
       return 0;
}