6739 - 有趣的数列

15654246557269.png

输入

输入文件只包含用空格隔开的两个整数n和P。

输出

输出文件中仪含一个整数,表示不同的长度为2n的有趣的数列个数mod P的值。

样例

输入

3 10

输出

5

提示

【数据规模】

对于50%的数据,满足n≤1000且P≤1000000。

对于100%的数据,满足n≤1000000且P≤1000000000。

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题