結果

提出番号	1431
提出者	ok
言語	C++
提出日時	2018-08-03 22:05:09
問題名	(15)掛け算フィボナッチ
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

#define MOD 1000000007

int main(){
	long long ans=1, t1=1,t2=1, t3=1, Q;
	cin>>Q;
	for(int i = 3; i <= Q; i++){
		t3=t2+t1;
		t1=t2%MOD;t2=t3%MOD;//cout<<i<<" "<<t3<<endl;
		ans = ((t3%MOD)*(ans%MOD))%MOD;
	}
	cout<<ans%MOD<<endl;
	return 0;
}