Submission #154965

---

Source Code Expand

import java.util.Scanner;

public class Main {
	public static int MOD = 10007;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] T = new int[Math.max(3, n)+1];
		T[1] = 0;
		T[2] = 0;
		T[3] = 1;
		for(int i=4;i<=n;i++) {
			T[i] = (T[i-1] + T[i-2] + T[i-3]) % MOD;
		}
		System.out.println(T[n]);
	}
}

Submission Info

Judge Result