Advertisement
Georgiy1108

Untitled

Sep 24th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int mod = (int)1e9 + 7;
  6.  
  7. main()
  8. {
  9.     int n, m, k;
  10.     cin >> n >> m >> k;
  11.     if(n > k || m > k)
  12.         cout << 0, exit(0);
  13.     vector<int> a1(k), a2(k);
  14.     for(int i = 0; i < k; i++)
  15.         a1[i] = i + 1, a2[i] = i + 1;
  16.     int k1 = k - n, k2 = k - m;
  17.     reverse(a1.begin(), a1.end());
  18.     reverse(a2.begin(), a2.end());
  19.     for(int i = 0; i < k1; i++)
  20.         a1.pop_back();
  21.     for(int i = 0; i < k2; i++)
  22.         a2.pop_back();
  23.     long long pr = 1;
  24.     for(int i = 0; i < a1.size(); i++)
  25.         pr = (pr * a1[i]) % mod;
  26.     for(int i = 0; i < a2.size(); i++)
  27.         pr = (pr * a2[i]) % mod;
  28.     cout << pr;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement