第一次照李煜东老师的书的写法 0分

于是去看题解，打了一遍，调了一下，20分......

所以，求助...

#include<bits/stdc++.h>
#define mod 1000000007
#define int long long
using namespace std;
int n;
struct qwq{
	int a[3][3];
	qwq() {
		memset(a,0,sizeof(a));
	}
	
	qwq operator*(const qwq &b) const{
		qwq res;
		for(register int i=1;i<=2;++i)
		for(register int j=1;j<=2;++j)
		for(register int k=1;k<=2;++k){
			res.a[i][j]=(res.a[i][j]+a[i][k]*b.a[k][j])%mod;
		}
		return res;
	}
}answer,base;

void qpow(int x){
	while(x){
		if(x&1)answer=answer*base;
		base=base*base;
		x>>=1;
	}
}

signed main(){
	scanf("%lld",&n);
	if(n<=2){
		puts("1");
		return 0;
	}
	base.a[1][1]=base.a[1][2]=base.a[2][1]=1;
	answer.a[1][1]=answer.a[2][1]=1;
	/*n=n-2;
	while(n){
		if(n&1)answer=answer*base;
		base=base*base;
		n>>=1;
	}*/
	qpow(n-2);
	printf("%lld",answer.a[1][1]%mod);
	return 0;
}