扩展卢卡斯定理 ### 题目描述 给定三个正整数 $n,m,p$，求 $C^{m}_{n}\bmod p$。 ### 输入描述 输入仅一行，包含整数 $n,m,p$。 $1\leq m\leq n \leq 10^{18}$，$2\leq p \leq 10^6$ ，保证 $p$ 为质数。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 2 4 ``` >输出 ```txt 3 ```