Advertisement
Guest User

my code

a guest
Jan 31st, 2015
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. using namespace std;
  7. long long fac(int n){
  8.     long long M=1000000007;
  9.     if(n<1) return 1;
  10.     return n*fac(n-1)%M;
  11. }
  12.  
  13. int main() {
  14.     int T,n,m;
  15.     cin>>T;
  16.     while(T--){
  17.         cin>>n>>m;
  18.         long long M=1000000007;
  19.         long long y = fac(n+m-1);
  20.         y={y/(fac(n)*fac(m-1))};
  21.         cout<<y%M<<endl;
  22.     }
  23.    
  24.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement