小莫蓝桥刷题探索之路（数列求值）

[纪小莫]

import java.io.*;
public class Main {
	   
    public static void main(String[] args)throws IOException {
    	StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    	PrintWriter pw=new PrintWriter(new OutputStreamWriter(System.out));
      int[] arr=new int[20190324];
      arr[0]=1;arr[1]=1;arr[2]=1;
      for(int i=3;i<arr.length;i++){
        arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%10000;
      }
      pw.println(arr[20190323]);
      pw.flush();
      
    }
    
}