Calculate S(n)

最新推荐文章于 2020-01-08 00:03:08 发布

原创最新推荐文章于 2020-01-08 00:03:08 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

周赛专栏收录该内容

20 篇文章

订阅专栏

B - Calculate S(n)

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2114

Description

Calculate S(n).

S(n)=1 ³+2 ³ +3 ³ +......+n ³ .

Input

Each line will contain one integer N(1 < n < 1000000000). Process to end of file.

Output

For each case, output the last four dights of S(N) in one line.

Sample Input

1
2

Sample Output

     
       0001
0009 
     
     
      #include <iostream>
using namespace std;
int main()
{
	long long  sum,n;
	while (cin>>n)
	{
		sum=0;
		n%=10000;
		sum=(n*(n+1)/2)*(n*(n+1)/2)%10000;
		if(sum>-1&&sum<10)
            cout<<"000"<<sum<<endl;
        else if(sum>9&&sum<100)
            cout<<"00"<<sum<<endl;
        else if(sum>99&&sum<1000)
            cout<<"0"<<sum<<endl;
        else
            cout<<sum<<endl;
	}
    return 0;
}