#P7017. [2017年成都七中集训]矩阵染色
[2017年成都七中集训]矩阵染色
矩阵染色(color)
题目描述
用 种不同颜色给一个2行、若干列的矩阵染色,不要求全部颜色都使用。两个格子相邻,当且仅当有一条公共边;相邻格子的颜色必须不同。
设2行 列矩阵的合法染色方案数为 ,求
输入格式
一行三个正整数 。
输出格式
输出所求答案。
样例输入1
2 5 100000007
样例输出1
266880
样例解释
时,,,所以答案为
数据范围
所有数据中的 均为素数。
| 测试点 | 上界 | 上界 | 上界 |
|---|---|---|---|
| 1—4 | |||
| 5—12 | |||
| 13—16 | |||
| 17—20 | |||