domino - 题库 - RQNOJ

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0003	529720	{main}( )	.../index.php:0
2	0.0004	532480	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0021	567456	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0032	753496	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

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

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

domino - 题库 - RQNOJ

点这里查看

PID426 / domino ☆

提交你的代码
查看讨论和题解

题目描述

某天，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

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0113	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.