## 问题描述 给定三个整数 $n, m, c$，请求解 $C_{n}^m(\mod c)$。 ### 输入格式 一行三个整数表示 $n, m, c(1 \le n \times m \le 10^7,0 \le m \le n, 2 \le c \le 10^7)$。 ### 输出格式 一个整数表示答案。 ### 样例输入 ``` 6 2 7 ``` ### 样例输出 ``` 1 ```