6728 - 组合

通过次数

2

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

给出组合数 C(n.m),表示从n个元素中选出m个元素的方案数。例如C(5,2)=10, C(4,2)=6。可是当n,m比较大的时候,C(n.m)很大!于是小波希望你输出C(n, m)mod p的值。

输入

1565423315642.png

输出

对于每组数据.输出一个正整数,表示 C(n,m)mod P的结果。

样例

输入

2
5 2 3
5 2 61

输出

1
10

来源

一本通提高