编程题
### 问题描述 云神想要建造一个宽度为 $2$、高度为 $n$ 的塔。他有无限数量的宽度和高度为整数的方块。 例如,对于 $n=6$,以下是一些可能的解决方案: ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid2002922-20240119-1705670523845) 给定 $n$,他能建造多少不同的塔?如果镜像和旋转后的塔看起来不同,它们将被分别计算。 ### 输入格式 一行一个整数 $n$,表示塔的高度。 ### 输出格式 输出一个整数,表示塔的数量,取模 $10^9 + 7$。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 2864 ``` ### 评测数据规模 $1 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2