7398. 网格计数 (Counting Grids)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 网格计数 (Counting Grids) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 您的任务是计算不同大小为 $n \times n$ 且每个格子为黑色或白色的网格数量。 如果两个网格在经过旋转（$90$ 度、$180$ 度、或 $270$ 度）后能够完全重合，则它们被视为相同的网格。 ## 输入格式 唯一的一行包含一个整数 $n$：网格的大小。 ## 输出格式 输出一个整数：不同网格的数量，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 4 ``` ### 输出 #1 ```text 16456 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^9$ ---