2019年第十届蓝桥杯JAVA开发A组第二题

这个题其实也很简单，就是蓝桥杯入门训练的一个变形而已，我个辣鸡都不好意思写blog了。

因为最后只要4位数字嘛，所以我们对所有的数字对10000取模就好了。

public class Main {
    public static void main(String[] args) {
        int[] arr = new int[21000000];
        arr[0] = 1;
        arr[1] = 1;
        arr[2] = 1;
        for(int i = 3; i < 21000000; i++) arr[i] = (arr[i-1] + arr[i-2] + arr[i-3]) % 10000;
        System.out.println(arr[20190323]);
    }
}