先上代码
public class C2019 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
long a [] = new long[20190325];
a[1] = 1;
a[2] = 1;
a[3] = 1;
for(int i=4; i<a.length; i++) {
a[i] = (a[i-3]+a[i-2]+a[i-1])%10000;
}
System.out.println(a[20190324]);
}
}
在代码中/10000其实是让数字后面的四位数进行相加, 不考虑四位数之前的数字, 这是由于int, long类型不能显示这个过于庞大的数字。