给定一个数列 1 1 1 3 5 9 17……,这个数列第四项开始等于前三项的和,让你求出第20190324项的最后四位数。
package BlueCup;
public class Main {
public static void main(String[] args)
{
long res = 0;
long[] array = new long[20190324];
array[0] = 1;
array[1] = 1;
array[2] = 1;
for(int i=3;i<20190324;i++)
{
array[i] = array[i-1]%10000 + array[i-2]%10000 + array[i-3]%10000;
if(i == 20190323)
{
res = array[i]%10000;
}
}
System.out.println(res);
}
}
纪念我考试的时候疯狂智障的以为这道题的位置应该是考大数……
脑子抽抽一直往大数上靠……
神经病臭智障
谨以此纪念我那逝去的300块钱和随风飘逝的智商