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