洛谷 P4720 【模板】扩展卢卡斯定理/exLucas

【模板】扩展卢卡斯定理/exLucas

题目背景

这是一道模板题。

题目描述

求

$${\mathrm{C}}_n^m\mathrm{mod}p$$

其中 $\mathrm{C}$ 为组合数。

输入格式

一行三个整数 $n,m,p$ ，含义由题所述。

输出格式

一行一个整数，表示答案。

样例 #1

样例输入 #1

5 3 3
1

样例输出 #1

1
1

样例 #2

样例输入 #2

666 233 123456
1

样例输出 #2

61728
1

提示

对于 $100\%$ 的数据，$1\le m\le n\le {10}^{18}$，$2\le p\le {10}^6$，不保证 p p