开发者社区云计算文章正文

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

2022-04-13 98

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 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

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);
            }
        }
    }
}