#MA0207. 组合数取模1

组合数取模1

题目描述

回答T组询问,输出 C(n,m)%(109+7)C(n,m)\%(10^9+7) 的值。

输入格式

第一行一个整数 TT,表示数据组数。

每组数据,一行两个整数 n,mn,m

输出格式

对于每组数据,输出一行,表示答案。

3 
5 2
50 20
500 200
10
211914057
395607423

数据范围

对于所有数据,保证 1T105,1mn1071≤T≤10^5,1≤m≤n≤10^7