Submission #155929

---

Source Code Expand

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	private static int MODER = 10007;
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		try {
			String str = br.readLine();

			int num = Integer.parseInt(str);

			int mod = calc_a_n(num) % MODER;

			System.out.println(mod);
		} catch (Exception e) {

		}

	}

	private static int calc_a_n(int n) {
		if (n == 1 || n == 2) {
			return 0;
		} else if (n == 3) {
			return 1;
		}

		return calc_a_n(n - 1) + calc_a_n(n - 2) + calc_a_n(n - 3);
	}
}

Submission Info

Judge Result