P96728

组合

讨论 统计 2通过 4提交 50%通过率 旧版界面
时间限制 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的结果。

样例

样例 1
输入
2
5 2 3
5 2 61
输出
1
10

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交