Dotcpp  >  编程题库  >  蓝桥杯2019年第十届省赛真题-组合数问题
题目 2303:

蓝桥杯2019年第十届省赛真题-组合数问题

时间限制: 1Sec 内存限制: 128MB 提交: 368 解决: 28

题目描述

给n,m,k,求有多少对(i,j)满足1 ≤ i ≤ n,0 ≤ j ≤ min(i,m)且Cij ≡ 0(mod k),k 是质数。其中 Cij 是组合数,表示从 i 个不同的数中选出 j 个组成 一个集合的方案数。

输入格式

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

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

(n,m ≤ 1018, t ≤ 10)

输出格式

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

样例输入

1 2
3 3

样例输出

1

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签

通过率

统 计

 提交 368
 正确 28
 格式错误 0
 答案错误 75
 时间超限 110
 内存超限 4
 输出超限 2
 运行错误 124
 编译错误 25