做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2930. -- 「一本通 6.6 例 3」组合

2930: 「一本通 6.6 例 3」组合

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入

输入数据第一行是一个正整数 TTT,表示数据组数;

接下来是 TTT 组数据,每组数据有 333 个正整数 n,m,pn,m,pn,m,p

输出

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

提示

样例输入

2
5 2 3
5 2 61

样例输出

1
10

对于所有数据,T≤100Tle 100T1001≤m≤n≤1091le mle nle 10^91mn109m≤104mle 10^4m104m<p<109mlt plt 10^9m<p<109ppp 是素数。

标签

[上一题][提交][讨论版][状态][下一题]