#1519. 棋盘染色

棋盘染色

题目描述

把一个 n×mn \times m 的棋盘染成黑白两色,要求黑色的块全部四连通,白色的块也全部四连通。问有多少种方案?

四连通:一个格子与上、下、左、右四个方向的格子有连通。

输入格式

输入三个数 n,m,pn, m, p

输出格式

输出答案模 pp

样例 1

2 2 998244353
14
3 3 998244353
108

数据范围与提示

1m81 \le m \le 81nm1041 \le n \cdot m \le 10^42p1092 \le p \le 10^9pp 是质数。