fork download
  1. #include <bits/stdc++.h>
  2. const int mod = 1e9+7;
  3. long long fp(long long b, int e){
  4. if(e) return fp(b*b%mod, e>>1) * (e&1?b:1) % mod;
  5. return 1;
  6. }
  7. long long C(long long n, int k){
  8. if(n == k) return 1;
  9. if(k < 0 || k > n) return 0;
  10. long long ans{1};
  11. for(int i=0; i<k; ++i){
  12. ans = ans * ((n-i)%mod) % mod;
  13. ans = ans * fp(i+1, mod-2) % mod;
  14. }
  15. return ans;
  16. }
  17. signed main() {
  18. long long n, m;
  19. int k;
  20. std::cin >> n >> m >> k;
  21. std::cout << C(n-1, k-1) * C(m+1, k) % mod << '\n';
  22. }
Success #stdin #stdout 0.01s 5288KB
stdin
4 2 3
stdout
3