結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8336KB
2 AC 100% 2ms 8560KB
3 AC 100% 3ms 8128KB
4 AC 100% 2ms 8560KB
5 AC 100% 4ms 7648KB
6 AC 100% 3ms 7728KB
7 AC 100% 3ms 8128KB

ソースコード

#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;
}