#P11309. [COTS 2024] 奇偶矩阵 Tablica
[COTS 2024] 奇偶矩阵 Tablica
题目描述
考虑只包含 和 的 矩阵 。
我们称满足以下条件的矩阵是好的:
- ,;
- ,。
求出 行 列的好的矩阵的数量,对 取模。
输入格式
输入共一行两个正整数,即 。
输出格式
输出一行一个整数,表示答案对 取模后的结果。
输入输出样例 #1
输入 #1
2 2
输出 #1
7
输入输出样例 #2
输入 #2
3 3
输出 #2
102
输入输出样例 #3
输入 #3
15 20
输出 #3
415131258
说明/提示
样例解释
样例 解释如图所示。

数据范围
对于 的数据,。
| 子任务编号 | 分值 | 约束 |
|---|---|---|
| 无额外约束 |