做题网站推荐: OpenJudge VIJOS CF JOYOI 洛谷 RQNOJ POJ HDU 牛客网 计蒜客 图论工具
本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到
输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报
给出组合数 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 100T≤100,1≤m≤n≤1091le mle nle 10^91≤m≤n≤109,m≤104mle 10^4m≤104,m<p<109mlt plt 10^9m<p<109,ppp 是素数。
一本通提高篇 10228 组合计数 Lucas 定理