6739 - 有趣的数列
时间限制 : 1 秒
内存限制 : 128 MB
输入
输入文件只包含用空格隔开的两个整数n和P。
输出
输出文件中仪含一个整数，表示不同的长度为2n的有趣的数列个数mod P的值。
样例
输入
3 10
输出
5
提示
【数据规模】
对于50%的数据，满足n≤1000且P≤1000000。
对于100%的数据，满足n≤1000000且P≤1000000000。
来源
一本通提高