2599: 【例 3】组合
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给出组合数 $C(n,m)$ 表示从 $n$ 个元素中选出 $m$ 个元素的方案数。例如 $C(5,2) = 10, C(4,2) = 6$。可是当 $n,m$ 比较大的时候，$C(n,m)$ 很大。于是 xiaobo 希望你输出 $C(n,m) \\bmod p$ 的值。
输入
输入数据第一行是一个正整数 $T$，表示数据组数；
接下来是 $T$ 组数据，每组数据有 $3$ 个正整数 $n,m,p$。
接下来是 $T$ 组数据，每组数据有 $3$ 个正整数 $n,m,p$。
输出
对于每组数据，输出一个正整数，表示 $C(n,m) \\bmod p$ 的结果。
样例输入 复制
2
5 2 3
5 2 61样例输出 复制
1
10提示
数据范围与提示：
对于所有数据，$1≤m≤n≤10^9 ，m≤10^4 ，m < p <10^9$ ，$p$ 是素数。
对于所有数据，$1≤m≤n≤10^9 ，m≤10^4 ，m < p <10^9$ ，$p$ 是素数。