結果

提出番号	2249
提出者	mo_ke1933
言語	C++
提出日時	2019-10-04 21:44:30
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include "bits/stdc++.h"

using namespace std;

const int MOD = int(1e9) + 7;

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int Q;
    cin >> Q;
    vector<long long> fib(Q + 10);
    fib[1] = 1;
    for (int i = 2; i <= Q; ++i) {
        (fib[i] = fib[i - 1] + fib[i - 2]) %= MOD;
    }
    long long ans = 1;
    for (int i = 1; i <= Q; ++i) {
        (ans *= fib[i]) %= MOD;
    }
    cout << ans << "\n";
    return 0;
}