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

---

【题目描述】

　　已知组合数：\(C(m,n)=\frac{m!}{n!(m-n)!}\)，输入 \(m,n,p\)，请计算 \(C(m,n) \bmod p\) 的值。

【输入格式】

　　多组数据，每组数据一行包含 \(3\) 个整数：\(m,n,p\)。

【输出格式】

　　每组数据输出一行，表示 \(C(m,n) \bmod p\) 的值。

【输入输出样例】

　Input

3 2 5
10 5 17
10 4 20

　Output

3
14
10

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤m,n≤1000000\)，\(1≤P≤10^{31}\)。

【来源】

　　Mr.he