Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- const int mod = (int)1e9 + 7;
- main()
- {
- int n, m, k;
- cin >> n >> m >> k;
- if(n > k || m > k)
- cout << 0, exit(0);
- vector<int> a1(k), a2(k);
- for(int i = 0; i < k; i++)
- a1[i] = i + 1, a2[i] = i + 1;
- int k1 = k - n, k2 = k - m;
- reverse(a1.begin(), a1.end());
- reverse(a2.begin(), a2.end());
- for(int i = 0; i < k1; i++)
- a1.pop_back();
- for(int i = 0; i < k2; i++)
- a2.pop_back();
- long long pr = 1;
- for(int i = 0; i < a1.size(); i++)
- pr = (pr * a1[i]) % mod;
- for(int i = 0; i < a2.size(); i++)
- pr = (pr * a2[i]) % mod;
- cout << pr;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement