南邮涂色问题

描述：
这是一个涂色问题。现在有一张网格，一共 3
行，每行 n
个。你需要用 3
种颜色给网格上色，需要确保相邻格子颜色不同。请问一共有多少种上色方案呢？

答案对 109+7
取模。

输入：
一行一个整数 n
，1≤n≤106
。

输出：
一行一个整数，表示方案数。

样例输入：
1
样例输出：
12
注释：
用 1，2，3 表示颜色，那么方案有：
121
212
312
123
213
313
131
321
231
132
323
232
共 12种。

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	long int n;//列数
//	scanf("%ld",&n);
	long int max_mod=1e9+7;
	cin>>n;
//	printf("%ld\n",max_mod);
	long int k=6,m=6,result=12,temp;//第一列ABA有6种，用k表示，ABC有6种用m表示
	//ABA的下一层有五种，其中ABA的3种，ABC的2种
	//ABC的下一层有四种，其中ABA的2种，ABC的2种
	for(int i=2;i<=n;++i){
		
		result=(((k*5)%max_mod)+((m*4)%max_mod))%max_mod;
		temp = k;
		k=(((k * 3) % max_mod) + ((m * 2) % max_mod)) % max_mod;//更新k
		m=(((temp * 2) % max_mod) + ((m * 2) % max_mod)) % max_mod;//更新m
	}
//	printf("%ld",result);
	cout<<result<<endl;
	return 0;
		
}