[FZU 2020] 组合 扩展欧几里得 求模逆元
传送门Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值!Input输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据,每组数据有3个正整数 n, m, p ...
原创
2018-05-06 16:01:29 ·
287 阅读 ·
0 评论