A278 | $Gold King上色$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

青青草原上有一个神秘的地方，叫做女娲谷。谷里有一排排长度不一的石格子，相传是女娲补天之后留下来的，并且还有一个传说一起流传下来，如果能用三种颜色把格子都填色，就能得到女娲的祝福。青青草原的人每年都派人去尝试，今年轮到 $Gold King，Gold King$ 也为了锻炼自己，背着三包颜料就出发了。 刚进入谷口，就有一行若隐若现的文字显示出来：“用三种颜色对一行格子涂色，要求相邻两个格子的颜色不同并且头尾的颜色也不同，这里注意只有一个格子的时候，既是头也是尾。”，这里 $Gold King$ 有一个疑惑如果当格子数为 $n$ 时，有多少种不同的涂法呢，需要你帮忙解决一下？![](/uploads/acgo/image/679f0de6807ace6b_89f5b9e33101.png)

输入一个正整数 $n$，表示有 $n$ 个格子。

输出对应涂法总数。

输入 #1

输出 #1

C++ 编辑器

输入

输出