結果

提出番号	2216
提出者	ndifix
言語	C++
提出日時	2019-03-18 11:05:35
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>
#define inf 1000000000 //1E+9
#define mod 1000000007
using namespace std;

int main(){
	int q;cin>>q;
	int fib[100001];
	long long ans=1;

	fib[1]=1; fib[2]=1;
	for(int i=3;i<=q;i++)fib[i]=(fib[i-1]+fib[i-2])%mod;

	for(int i=1;i<=q;i++){
		ans*=fib[i];
		ans = (ans%mod);
	}

	cout<<ans<<endl;

	return 0;
}