8345: 【模板题】扩展卢卡斯定理/exLucas
[Creator : ]
Description
这是一道模板题。
求 ${\mathrm{C}}_n^m \bmod{p}$
其中 $\mathrm{C}$ 为组合数。
求 ${\mathrm{C}}_n^m \bmod{p}$
其中 $\mathrm{C}$ 为组合数。
Input
一行三个整数 $n,m,p$ ，含义由题所述。
Output
一行一个整数，表示答案。
Constraints
对于 $100 \%$ 的数据，$1 \le m \le n \le {10}^{18}$，$2 \le p \le {10}^6$，不保证 $p$ 是质数。
Sample 1 Input
5 3 3
Sample 1 Output
1
Sample 2 Input
666 233 123456
Sample 2 Output
61728