P4720 【模板】扩展卢卡斯定理/exLucas
题目背景
这是一道模板题。
题目描述
求
$${\mathrm{C}}_n^m \bmod{p}$$
其中 $\mathrm{C}$ 为组合数。
输入格式
无
输出格式
无
说明/提示
对于 $100 \%$ 的数据，$1 \le m \le n \le {10}^{18}$，$2 \le p \le {10}^6$，**不保证** $p$ 是质数。