【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,
每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
AC代码:
#include<iostream>
#define N 10000
using namespace std;
int a[20190323]={1,1,1};
int main()
{
int i;
for(i=3;i<=20190323;i++)
{
a[i]=a[i-3]%N;
a[i]=a[i]+a[i-2]%N;
a[i]=a[i]+a[i-1]%N;
}
cout<<a[20190323]%N<<endl;
}