好矩阵
题号:NC261973
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

数据范围:
保证x为偶数。
示例1

输入

复制
2,2,2

返回值

复制
8

说明

合法的8个矩阵为: