我们定义一个矩阵为“好矩阵”,当且仅当该矩阵所有2*2的子矩阵数字和为偶数。 例如: 是好矩阵,两个2*2的子矩阵的和分别是8和12。 请问行列,矩阵中每个数均在范围内的好矩阵有多少种?由于答案过大,请对取模。 数据范围: 保证为偶数。
示例1

输入

2,2,2

输出

8

说明

合法的8个矩阵为:

加载中...