834001 - 排列计数
时间限制 : 1 秒
内存限制 : 128 MB
称一个 1 \sim n 的排列 p_1,p_2, \dots ,p_n 是 Magic 的，当且仅当
i > p{\lfloor i/2 \rfloor}$ 计算 1 \sim n 的排列中有多少是 Magic 的，答案可能很大，只能输出模 m$ 以后的值。
输入
一行两个整数 n,m，含义如上所述。
输出
输出文件中仅包含一个整数，表示 1\sim n 的排列中， Magic 排列的个数模 m 的值。
样例
输入
20 23
输出
16
提示
对于 100\% 的数据，1\le n \le 10^6, 1\le m \le 10^9，m 是一个质数。
来源
浙江省选