当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6934：Color the blocks

题目描述
Given you an $N*N$ grid graph,you can color any block black or white,but you have to meet the condition:

For each block $(x,y)$,it can't be the same color as $(x-3,y),(x-1,y+2),(x+1,y+2),(x+3,y)$.

You need to calculate the total number of options for coloring the $N*N$ grid graph.
输入解释
There are $T$ test cases in this problem.

The first line has one integer $T(1 \leq T \leq 10^5)$.

For every test case,the first line has one integer $N(1 \leq N \leq 10^9)$.
输出解释
For every test case, output the answer in a line.
输入样例 
2
1
6
输出样例 
2
4
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 "红旗杯"第十四届东北地区大学生程序设计竞赛
源链接： HDU-6934
最后修改于 2021-06-22T18:18:58+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 262144/262144K(Java/Others)