by lixuanjing改编vijos 1194

【题意】

求用 $1 \times 2$ 的多米诺骨牌填满 $m \times n$ 的矩阵有多少种方案？

【输入格式】

一行三个整数 $m \ n \ p \ (m \le 5，n \le 2^{31}，p \le 10^9+7)$。

【输出格式】

输出方案数，结果 $\mod p$。

3 2 5

3