算法题 离线公式法求组合数（Python）

题目

给定n组询问，每组询问给定两个整数a，ba，b，请你输出Cba mod (109+7)的值。

输入格式

第一行包含整数n。

接下来n行，每行包含一组a和b。

输出格式

共n行，每行输出一个询问的解。

数据范围

1≤n≤10000
1≤b≤a≤2000

输入样例：

3
3 1
5 3
2 2

输出样例：

3
10
1

代码

离线查询

公式Cab = Ca-1b-1 + Ca-1b

mod = int(1e9+7) 

n = int(input())
table = [[0]*2010 for _ in range(2010)]

for a in range(2001):
    for b in range(a+1):
        if b == 0: table[a][b] = 1
        else: table[a][b] = (table[a-1][b-1] + table[a-1][b]) % mod

for _ in range(n):
    a, b = map(int, input().split())
    print(table[a][b])