Problem B. 组合

时间限制 1000 ms   内存限制 32 MB

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

输入数据

输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据,每组数据有3个正整数 n, m, p (1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)

输出数据

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

样例输入

复制
2
5 2 3
5 2 61

样例输出

复制
1
10

提交

请先 登录

Announcement

第三题可能出现相同代码g++ TLE ,c++ AC的情况,第三题推荐用c++交题

© 2025 FAQs Contact About