排队问题-

TimeLimit:5000MS MemoryLimit:32MB

64-bit integer IO format:%I64d

未提交 | 登录后收藏

Problem Description

L个人排队，f表示女，m表示男，形成的2^L(不懂为啥是2^L过来申请退役)个序列中，有多少个序列不包含子串'fmf(左拥右抱是不行的)'和'fff'(三个那啥一台戏更不行).

答案可能会很大，所以，out modM

若使用64位整型，请使用%I64d或cin读入

说读入挂那个你给我过来，我给你加个buff

Input

多组数据，超过1k组

正整数L ,M 1<=L<=1e6 ，1<=M<=50

Output

ans%M

SampleInput

3 8
4 7
4 8

SampleOutput

6
2
1

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

排队问题*-*