PROB1005 涂色问题
描述:
这是一个涂色问题。现在有一张网格,一共 3 行,每行 n 个。你需要用 3 种颜色给网格上色,需要确保相邻格子颜色不同。请问一共有多少种上色方案呢?
答案对 10^9+7 取模。
输入:
一行一个整数 n,1≤n≤10^6。
输出:
一行一个整数,表示方案数。
样例输入:
1
样例输出:
12
注释:
用 1,2,3 表示颜色,那么方案有:
- 121
- 212
- 312
- 123
- 213
- 313
- 131
- 321
- 231
- 132
- 323
- 232
共 12 种。