結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7696KB
2 WA 0% 2ms 7760KB
3 WA 0% 2ms 7936KB
4 WA 0% 12ms 8304KB
5 WA 0% 2ms 7936KB
6 WA 0% 2ms 7696KB
7 WA 0% 2ms 7696KB

ソースコード

#include <cstdio>
int 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];
        ans = (ans * X[i]) % 1000000007;
    }
    printf("%lld\n", ans);
}