文章目录

• 题目描述
• 最终代码
• • c/c++

题目描述

给定数列1，1，1，3，5，9，17，，从第4项开始，每项都是前3项的和。

求第20190324项的最后4位数字。

最终代码

c/c++

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a=1,b=1,c=1,y;
   for(int i=4;i<=20190324;i++){
       y=(a+b+c)%10000;
       a=b; b=c;c=y;
   }
   cout<<y;
}