测试数据来自 system/2993

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　H老师旗下信竞学生有 \(m\) 个，YS校的信竞教室里有 \(n\) 个座位（排成一排），要求任意两个学生的座位不能相邻，那么有多少种不同安排座位方法？请你帮H老师算一算。

【输入格式】

　　包含一行三个正整数：\(m，n\)和\(p\)，保证你 \(1≤m≤⌈n/2⌉\) 。

【输出格式】

　　输出一行一个整数，代表答案对 \(p\) 取模的结果。

【输入输出样例1】

　Input

3 5 20080814

　Output

6

【输入输出样例2】

　Input

25 60 1000000007

　Output

975566398

【测试点性质】

　　\(1≤n≤2×10^6\)
　　\(1≤m≤10^6\)
　　\(1≤p≤10^9\)

【来源】

　　Mr.he