当前没有测试数据。

组合取模

题目描述

给定$n$，$m$，$p$，求$C_{n}^{m} \bmod p$。

输入格式

第一行三个整数$n$，$m$，$p$。

输出格式

输出一个整数，表示答案。

数据范围与提示

对于$100\%$的数据，$1 \leq m \leq n \leq 10^{6}$，$1 \leq p \leq 10^{5}$。

样例

5 2 3

1