タイトルは
、項目4から始まる、指定された番号シーケンス1、1、1、3、5、9、17、…を説明します。各項目は、最初の3つの項目の合計です。
アイテム20190324の下4桁を検索します。
コードは次のように表示されます。
#include <iostream>
using namespace std;
const int N = 20190334;
int a[N];
int main() {
a[1] = 1;
a[2] = 1;
a[3] = 1;
for (int i = 4; i <= 20190324; i++) {
a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10000;//不这样处理,很快就会溢出
}
cout << a[20190324] << endl;
return 0;
}