![[week14] D - Q老师染砖（选做） —— 矩阵快速幂优化DP题意分析总结代码](/uploads/reation/bcimg6.png)
[week14] D - Q老师染砖（选做） —— 矩阵快速幂优化DP题意分析总结代码
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？Input第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有
