2019年第十届蓝桥杯省赛C++A组【第十题：组合数问题】

本文链接：https://blog.csdn.net/jianjianjianjian01/article/details/110100828

这是一篇关于2019年第十届蓝桥杯省赛C++组的第十题解析，题目涉及组合数问题和大数模运算。参赛者需要处理t组询问，每组包含两个整数n和m，计算组合数并对其求模10^9 + 7的余数。样例输入和输出展示了具体的测试用例格式。

摘要由CSDN通过智能技术生成

时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分

在这里插入图片描述

第一行两个数 t, k，其中 t 代表该测试点包含 t 组询问，k 的意思与上文中相同。

接下来 t 行每行两个整数 n, m，表示一组询问。

输出 t 行，每行一个整数表示对应的答案。由于答案可能很大，请输出答案除以 109 + 7 的余数。

1 2
3 3

在这里插入图片描述

2 5 
4 5
6 7

0
7

3 23
23333333 23333333
233333333 233333333
2333333333 2333333333

851883128
959557926
680723120

【数据规模和约定】

对于所有评测用例，1 ≤ k ≤ 108, 1 ≤ t ≤ 105, 1 ≤ n, m ≤ 1018，且 k 是质数。评测时将使用 10 个评测用例测试你的程序，每个评测用例的限制如下：

评测用例编号 t n, m k

1, 2 ≤ 1 ≤ 2000 ≤ 100

3, 4 ≤ 105 ≤ 2000 ≤ 100

5, 6, 7 ≤ 100 ≤ 1018 ≤ 100

8, 9, 10 ≤ 105 ≤ 1018 ≤ 108

#include<bits/stdc++.h>
using namespace std;
#define modk(x) (((x)>=k)?((x)-k):(x))
const int maxn = 2005;
int c[maxn][maxn