https://www.luogu.com.cn/discuss/show/349909
求助,这个题在大佬的帮助下我已写出,样例已过,但不知道我的代码在1e6的数据下能否通过,求问,谢谢!!!(或是怎样优化)
#include<iostream>
using namespace std;
long long mod=1e9+7,x,y,z;
long long j(long long ans){
long long cnt=1;
for(int i=1;i<=ans;++i){
cnt*=i;
}
return cnt;
}
int main(){
long long t;
cin>>t;
while(t--){
long long n,m;
cin>>n>>m;
x=m+n;
y=n+1;
z=m-1;
cout<<(j(x)/(j(y)*j(z)))%mod<<endl;
}
return 0;
}