Description: Description
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.
To Search:
File list (Check if you may need any files):
小建筑师\Debug\vc60.idb
........\.....\vc60.pdb
........\.....\小建筑师.exe
........\.....\小建筑师.ilk
........\.....\小建筑师.obj
........\.....\小建筑师.pch
........\.....\小建筑师.pdb
........\小建筑师.c
........\小建筑师.dsp
........\小建筑师.dsw
........\小建筑师.ncb
........\小建筑师.opt
........\小建筑师.plg
........\Debug
小建筑师
Download