HDU 传送门
很显然，组合数。
输出C(n,m)就可以了。
因为询问比较多，所以用杨辉三角就可以了。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<cmath>
#define LL long long
#define MOD 1000000007
using namespace std;
int n,m,T;
LL ans;
LL yh[1009][1009];
int main()
{
for(int i=0;i<=1005;i++) yh[i][i]=1,yh[i][0]=1;
for(int i=1;i<=1005;i++) for(int j=1;j<i;j++) yh[i][j]=(yh[i-1][j-1]+yh[i-1][j])%MOD;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
if(n<m) swap(n,m);//n>=m
ans=yh[n][m];
printf("%lld
",ans);
}
return 0;
}