【模板】扩展卢卡斯定理/exLucas
题目背景
这是一道模板题。
题目描述
求
$${\mathrm{C}}_n^m \bmod{p}$$
其中 $\mathrm{C}$ 为组合数。
输入输出格式
输入格式
一行三个整数 $n,m,p$ ，含义由题所述。
输出格式
一行一个整数，表示答案。
输入输出样例
输入样例 #1
5 3 3输出样例 #1
1输入样例 #2
666 233 123456输出样例 #2
61728说明
对于 $100 \%$ 的数据，$1 \le m \le n \le {10}^{18}$，$2 \le p \le {10}^6$，**不保证** $p$ 是质数。