称一个 {1,2,...,N} 的排列 {P1,P2...,Pn} 是 Magic 的，当且仅当 2<=i<=N 时，Pi>P(i/2). 计算 {1,2,...N} 的排列中，有多少是Magic的，答案可能很大，只需输出模 P 以后的值。
第一行两个整数N和P。（1<=N<=10^6,P<=10^9为素数）
Magic排列的个数模P的值。
20 23
16