Submission #1995867

---

Source Code Expand

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner stdin=new Scanner(System.in);
		int n=stdin.nextInt();
		int N=1000000;
		int a[]=new int[N];
		a[0]=0;
		a[1]=0;
		a[2]=0;
		a[3]=1;
		for(int i=4;i<=n;i++){
		a[i]=a[i-1]+a[i-2]+a[i-3];
		a[i]=a[i]%10007;
		}
		System.out.println("a[n]="+a[n]%10007);

	}
}

Submission Info

Judge Result