RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：323332

domino - 题库 - RQNOJ
点这里查看
我的状态
查看最后一次评测记录
题目评价
质量
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
★
★
★
★
★
通过人数 98 / 173
通过统计
最短耗时
129ms
最小内存
0KB
题目标签
题目描述

某天，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
相关讨论
查看更多讨论
发布新讨论 讨论