hdu 2114 Calculate S(n)
C语言题库
共 1009字,需浏览 3分钟
· 2021-09-22
Calculate S(n)
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15863 Accepted Submission(s): 5576
Problem Description
Calculate S(n).
S(n)=13+23 +33 +......+n3 .
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
解题思路:
不需要从1算到10^10,必然超时,其实输出S(10000)就会发现它等于0,所以这是循环的,只需要看后四位
代码:
#include<stdio.h>
int s[10004]={0};
int f(int a)
{
a%=10000;
int b=a*a%10000;
a=b*a%10000;
return a;
}
int main()
{
int n,i,q,p,ans;
for(i=1; i<=10000; i++)
s[i]=(s[i-1]+f(i))%10000;
while(scanf("%d",&n)!=EOF)
{
p=n%10000;
ans=s[p];
printf("%04d\n",ans);
}
return 0;
}
评论
特斯拉中国Model Y、S、X全系降价;盒马否认侯毅张勇出价20亿美元联手买下盒马;瑞幸回应“不招聘上海人”
特斯拉中国Model Y、S、X全系降价特斯拉中国Model Y售价降至24.99万元人民币,MODEL Y长续航版售价降至29.09万元人民币。特斯拉中国 MODEL Y高性能版售价降至35.49万元人民币。特斯拉中国MODEL S售价降至68.49万元人民币。特斯拉中国 MODEL S PLAI
亿欧网
0
全部开源!马普所机械臂快到重影,乒乓球扣杀球速20m/s!
大数据文摘授权转载自机器人大讲堂这个机械臂算是把乒乓球扣杀玩明白了:一挥拍子,球速高达20m/s,给对手吓得躲到了一边:把球拍换成网兜,还能做一个称职的接球助手:换成难度更大的机械手,接球依旧很稳:这是马克斯·普朗克研究所最新研发的机械臂PAMY2,以上是它经过强化学习后的结果,PAMY2具有四个自
大数据文摘
0
1000Mbps换算成MB/s是多少?除以8?想简单了
原文链接:https://post.smzdm.com/p/azoqenzp/在网络传输的时候,往往会用到Mbps这个单位,GbE or 1 GigE 的网卡现在很流行,这个东西被大家叫做“千兆网卡”。同时,大家特别习惯用GB或者MB来描述一个磁盘的大小。这个叫做Gigabyte或者Megabyte
DevOps技术栈
10