#P7228. [2023省队模拟]染盘
[2023省队模拟]染盘
题目描述
将一个 的棋盘上的每个格子染成黑色或白色。要求所有黑色格子四连通,所有白色格子也四连通。问有多少种染色方案。
四连通是指只通过上下左右相邻的同色格子即可连通。棋盘上只有一种颜色的方案也计入答案。
输入格式
输入三个整数 。
输出格式
输出答案对 取模的结果。
样例输入 1
2 2 998244353
样例输出 1
14
样例输入 2
3 3 998244353
样例输出 2
108
数据范围与约定
对于所有数据,,,,且 是质数。
对于每个满足 的整数 ,有一个价值 分的子任务 。即通过 的数据可以获得 分。