题目描述

某天,wangjy和DaoThree在玩多米诺游戏。。。

DaoThree提出一个令wangjy抓头的问题:

有一个m行n列的矩阵,用1*2的骨牌(可横放或竖放)完全覆盖,骨牌不能重叠,有多少种不同的覆盖的方法?

请你帮助wangjy解决:)

wangjy不想看到长串的高精度数,你只需要求出覆盖方法总数mod p 的值即可。

约定

m<=5

p<=10000

50%的数据n<=10

100%的数据n<=10000

输入格式

三个整数数n,m,p

输出格式

一个整数:总数模p的结果

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论