結果

提出番号	2200
提出者	shibh308
言語	C++
提出日時	2019-02-05 11:06:26
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 1e9+7;
const ll INF = 1e18+7;

signed main(){
    int n;
    cin >> n;
    vector<int> t(n, 1);
    for(int i = 0; i < n - 2; ++i)
        t[i + 2] = (t[i + 1] + t[i]) % MOD;
    ll ans = 1;
    for(auto& x : t)
        ans = (ans * x) % MOD;
    cout << ans << endl;
}