HDOJ 2114 Calculate S(n)(找周期)
2016-03-25 15:53
183 查看
Problem Description
Calculate S(n).
S(n)=1^3+2^3 +3^3 +……+n^3 .
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
题意是:给一个数n,求S(n)=1^3+2^3 +3^3 +……+n^3 .输出最后4位数字,不足4位的补零输出。
如果没找出周期会超时的。
我找到的是以10000为周期。
Calculate S(n).
S(n)=1^3+2^3 +3^3 +……+n^3 .
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
题意是:给一个数n,求S(n)=1^3+2^3 +3^3 +……+n^3 .输出最后4位数字,不足4位的补零输出。
如果没找出周期会超时的。
我找到的是以10000为周期。
import java.util.Scanner; //10000为周期 public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int sum =0; int t; n = n%10000; for(int i=1;i<=n;i++){ sum = ((sum)%10000+(((i)%10000)*((i)%10000))%10000*((i)%10000))%10000; } if(sum<10){ System.out.println("000"+sum); }else if(sum<100){ System.out.println("00"+sum); }else if(sum<1000){ System.out.println("0"+sum); }else{ System.out.println(sum); } } } }
相关文章推荐
- 1.3.1
- 研发流程的输出文件清单
- c++第二次作业2
- java.lang.UnsatisfiedLinkError: C:\apache-tomcat-8.0.21\bin\tcnative-1.dll: Can't load IA 32-bit .dll on a AMD 64-bit platform
- HDOJ 2114 Calculate S(n)(找周期)
- 操作系统 实验2 作业调度
- eclipse新建web项目运行时出现The requested resource is not available异常
- 6行代码玩转git
- c++11 学习及测试(虚继承 虚函数时类的内存分布)
- Linux shell脚本基础学习
- Windows平台下运行hadoop程序wordCount记录
- JavaScript的全局变量与局部变量解析
- android线程浅析
- 【慕课笔记】2-1 数据类型与操作数据表—内容回顾
- 1.2.4
- 1.2.5
- Android创建多语言支持app
- 《Java 2 实用教程》读书笔记(四)4.4
- 将python程序打包成.exe文件
- 283. Move Zeroes