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+)/)%)*((n*(n+)/)%))%;
         printf("%04lld\n",ans);
         }
        return ;
 }