2019南昌线上选拔赛

 (打表找规律+前缀异或和)MORE XOR

H.Coloring Game

推出来n大于1时，3^(n-2)*4。

这题让我很是扎心，比赛的时候和队友思路很快就出了，可是提交wa。

后来队友也是找不出错，直接重写了。结果AC，我发现是快速幂中有个权开小了，int改成long long就成了。

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
typedef long long ll;

ll pow1(ll a,int b,int c){
	ll ans=1;
	a=a%c;
	while(b>0){
		if(b&1){
			ans=(ans*a)%c;
		}
		a=(a*a)%c;
		b>>=1;
	}
	return ans;
}


int main()
{
	int n;
	scanf("%d",&n);
	ll ans;
	if(n==1) ans=1;
	else{
		ans=pow1(3,n-2,MOD);
		ans=(ans*4)%MOD;
	}
	printf("%lld\n",ans);
	
	return 0;
}