NOJ上机系统 准备中……
这是一个涂色问题。现在有一张网格，一共 $$$3$$$ 行，每行 $$$n$$$ 个。你需要用 $$$3$$$ 种颜色给网格上色，需要确保相邻格子颜色不同。请问一共有多少种上色方案呢？
答案对 $$$10^9 + 7$$$ 取模。
一行一个整数 $$$n$$$，$$$1 \leq n \leq 10^6$$$。
一行一个整数，表示方案数。
1
12
用 $$$1$$$，$$$2$$$，$$$3$$$ 表示颜色，那么方案有：
共 $$$12$$$ 种。
本题来源于南京邮电大学在线测评系统。
信息
提供者 机考平台
代码 PROB1005
标签
提交 4232
通过 1001
通过率 23.65%
修改日期 2022-03-25 12:33:06
相关题目