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.

小建筑师\Debug\vc60.idb
........\.....\vc60.pdb
........\.....\小建筑师.exe
........\.....\小建筑师.ilk
........\.....\小建筑师.obj
........\.....\小建筑师.pch
........\.....\小建筑师.pdb
........\小建筑师.c
........\小建筑师.dsp
........\小建筑师.dsw
........\小建筑师.ncb
........\小建筑师.opt
........\小建筑师.plg
........\Debug
小建筑师

• We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
• The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
• Please use Winrar for decompression tools
• If download fail, Try it againg or Feedback to us.
• If downloaded content did not match the introduction, Feedback to us，Confirm and will be refund.
• Before downloading, you can inquire through the uploaded person information

Nothing．