HDOJ 2114 Calculate S(n)（找周期）

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为周期。

代码语言：javascript复制

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 = n000;
            for(int i=1;i<=n;i  ){
                sum = ((sum)000 (((i)000)*((i)000))000*((i)000))000;
            }
            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);
            }
        }
    }
}

file input line output sample

0 人点赞