输入文件只包含用空格隔开的两个整数n和P。
输出文件中仪含一个整数,表示不同的长度为2n的有趣的数列个数mod P的值。
3 10
5
【数据规模】
对于50%的数据,满足n≤1000且P≤1000000。
对于100%的数据,满足n≤1000000且P≤1000000000。
一本通