hdu2114
来源:互联网 发布:cs go mac 闪退 编辑:程序博客网 时间:2024/06/11 13:18
Calculate S(n)
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5512 Accepted Submission(s): 2057
Problem Description
Calculate S(n).
S(n)=13+23 +33 +......+n3 .
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
12
Sample Output
00010009开始还以为是找规律的 搞了半天没找到循环节 后来一看是套公式的1^3 + 2^3 + …… n^3 = [n (n+1) / 2]^2=(1+2+……+n)^2
#include<stdio.h>int main(){ __int64 s; int n; while(scanf("%d",&n)!=EOF) { n%=10000;//这块注意要取模缩小 否则int64也够呛 s=n*(n+1)/2%10000; s=s*s%10000; printf("%04I64d\n",s); } return 0;}
- hdu2114
- 简单题 ( hdu2114 )
- hdu2114 Calculate S(n)
- hdu2114 Calculate S(n)
- hdu2114 Calculate S(n)
- HDU2114 Calculate S(n)
- hdu2114 Calculate S(n)
- HDU2114 Calculate S(n)【数学】【水题】
- IOS开发共享设置,通过iTunes允许上传本地文件
- sms开发-webservice
- 求两有序数组是否有相同元素
- Automatic Reference Counting (ARC)
- INS-40904 错误解决
- hdu2114
- sms开发-http状态码
- 黑马程序员_(张孝祥)高新技术
- Linux 使用
- Android-使用AIDL进程间通信
- 春运火车票抢票浏览器强力推荐,秒抢车票到手
- hibernate、Spring常见问题汇总
- 迪杰斯特拉 示例 : poj 2387 Til the Cows Come Home
- WMI技术介绍和应用——查询磁盘分区和逻辑磁盘信息