杭电2114Java

小菜鸟成长记

立方和推导链接：https://zhidao.baidu.com/question/2208554732049461988.html

我都找不到用Java写的 QAQ

import java.util.Scanner;

public class Main {//2114
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()){
            long sum = 0;  //不用long会超
            long num = in.nextInt();  //不用long会超
            sum =(  (num*(num+1)/2)%10000 *( (num*(num+1)/2)%10000) )%10000;//立方和公式
            System.out.printf("%04d",sum);
            System.out.println();
        }
    }
}