问题1570--4＊Ｎ的面板用1*2的方格覆盖有多少种（pku 3420）1570: 4＊Ｎ的面板用1*2的方格覆盖有多少种（pku 3420）
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
迈克尔厌倦了三块砖游戏，终于转向了一个更具挑战性的游戏，四块砖：
你能用多少种方法把一个4×N（1≤N≤109）的长方形和2×1的多米诺骨牌拼起来？因为答案会很大，输出答案模m（0<m≤105）。
输入
输入由几个测试用例组成，后跟一行包含双0。每个测试用例分别由两个整数n和m组成。
输出
对于每个测试用例，输出应答模块M。
样例输入
1 10000
3 10000
5 10000
0 0
样例输出
1
11
95
来源/分类
[提交] [状态]