Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cmath>
- #include <cstdio>
- #include <vector>
- #include <iostream>
- #include <algorithm>
- using namespace std;
- long long fac(int n){
- long long M=1000000007;
- if(n<1) return 1;
- return n*fac(n-1)%M;
- }
- int main() {
- int T,n,m;
- cin>>T;
- while(T--){
- cin>>n>>m;
- long long M=1000000007;
- long long y = fac(n+m-1);
- y={y/(fac(n)*fac(m-1))};
- cout<<y%M<<endl;
- }
- /* Enter your code here. Read input from STDIN. Print output to STDOUT */
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement