20018 - 拓展卢卡斯定理
时间限制 : 1 秒
内存限制 : 128 MB
这是一道模板题。 求
{\mathrm{C}}_n^m \bmod{p}
其中 \mathrm{C} 为组合数。
输入
一行三个整数 n,m,p ，含义由题所述。
输出
一行一个整数，表示答案。
样例
输入
5 3 3
输出
1
输入
666 233 123456
输出
61728
提示
对于 100 \% 的数据，1 \le m \le n \le {10}^{18}，2 \le p \le {10}^6，不保证 p 是质数。