2019年蓝桥杯C++省赛B组 【C：数列求值】 【递推】

题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
 
typedef long long ll; 
 
int main() {
    ll a = 1, b = 1, c = 1, d;
    int n = 20190324, mod = 1e9;
//  cin >> n;
    for(int i = 4; i <= n; i++) {
        d = a + b + c % mod;
        a = b % mod;
        b = c % mod;
        c = d % mod;
    }
    cout << d % 10000;
    return 0;
}