HDOJ 2114 Calculate S(n)

HDACM2114

此题关键在于发现s(n)n到10000是一个循环s(10000)=0,s(10001)=1,所以这是关键点。
还有输出格式是4位且不足左边补0采用System.out.printf(“%04d”,s[n%10000])
输出； 同时在求s(n)时，记住每次运算前都要%10000，否则会出现负值

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int s[] = new int[10001];        for (int i = 1; i < s.length; i++) {            s[i] += (s[i-1]+(((i%10000)*(i%10000))%10000*(i%10000))%10000)%10000;        }        while (sc.hasNext()) {            int n = sc.nextInt();            System.out.printf("%04d",s[n%10000]);            System.out.println();        }        sc.close();    }}