文件名称:xiaojianzhushi

介绍说明--下载内容均来自于网络,请自行研究使用

说明

沉默是一位小的建筑师,他喜欢他的积木,使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木,但他只有一种块大小为1* 1 * 2。现在,他想知道他有多少种方法可以兴建的他的积木。





输入

有几行输入。每行输入数据集。有两个整数N和P(1<= N <=10亿,1<P <= 1,000,000),在每个测试案例。输入EOF结束。





输出

对于每个测试用例,输出一个行包含一个整数,这是他可以修建的积木数量differentways。因为答案可能会非常大,你只需要输出对n取余数后的答案-Descr iption

Silence is a little architect, he likes to make all kinds of buildings with his building blocks. Now he has a new problem. He want to build a building of size 2* 2* n. But he only has one kind of block of size 1* 1* 2. Now he wants to know how many ways he can build the building.





Input

There are several lines in the input. Each line is a set of input data. There are two integers n and p (1 <= n <= 1,000,000,000, 1 < p <= 1,000,000) in each test case. The input is end with EOF.





Output

For each test case, output a single line contains one integer which is the number of differentways he can build the building. Because of the answer may be very large, you just need to output the answer mod p.




(系统自动生成,下载前可以参看下载内容)

下载文件列表

小建筑师\Debug\vc60.idb

........\.....\vc60.pdb

........\.....\小建筑师.exe

........\.....\小建筑师.ilk

........\.....\小建筑师.obj

........\.....\小建筑师.pch

........\.....\小建筑师.pdb

........\小建筑师.c

........\小建筑师.dsp

........\小建筑师.dsw

........\小建筑师.ncb

........\小建筑师.opt

........\小建筑师.plg

........\Debug

小建筑师

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org