結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7872KB
2 AC 100% 2ms 8512KB
3 AC 100% 2ms 8224KB
4 AC 100% 2ms 7888KB
5 AC 100% 3ms 7888KB
6 AC 100% 2ms 8160KB
7 AC 100% 3ms 7872KB

ソースコード

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