有趣的数列

题目描述

输入

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

输出

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

样例

提示

【数据规模】

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

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

来源

一本通