結果

提出番号	1393
提出者	square1001
言語	C++
提出日時	2018-08-02 20:36:31
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include <string>
#include <iostream>
using namespace std;
const int mod = 1000000007;
int q, a[100009];
int main() {
	cin >> q;
	a[1] = 1;
	int mul = 1;
	for (int i = 2; i <= q; ++i) {
		a[i] = a[i - 1] + a[i - 2];
		if (a[i] >= mod) a[i] -= mod;
		mul = 1LL * mul * a[i] % mod;
	}
	cout << mul << '\n';
	return 0;
}