結果

提出番号	626
提出者	neg4jaYR
言語	C++
提出日時	2017-07-27 18:09:01
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include <cstdio>
long long X[100000] = {1, 1}, Q;
long long ans = 1;
int main () {
    scanf("%d", &Q);
    for (int i = 2; i < Q; i++) {
        X[i] = (X[i-1]+X[i-2]) % 1000000007;
        ans = (ans * X[i]) % 1000000007;
    }
    printf("%lld\n", ans);
}