Advertisement
Josif_tepe

Untitled

Feb 14th, 2022
1,002
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. long long binom(long long n, long long k) {
  6.     if(n < k) {
  7.         swap(n, k);
  8.     }
  9.     long long a = 1;
  10.     for(long long i = 1; i <= n; i++) {
  11.         a *= i;
  12.     }
  13.     long long b = 1;
  14.     for(long long i = 1; i <= k; i++) {
  15.         b *= i;
  16.     }
  17.     long long c = 1;
  18.     for(long long i = 1; i <= (n - k); i++) {
  19.         c *= i;
  20.     }
  21.     return a / (b * c);
  22. }
  23. int main()
  24. {
  25.     long long a,n,m,k;
  26.     cin>>a>>n>>m>>k;
  27.    
  28.     long long ans=0;
  29.     for(long long i = 0; i <= n; i++) {
  30.         for(long long j = 0; j <= m; j++) {
  31.             for(long long p = 0; p <= k; p++) {
  32.                 if(i >= p and j >= p and i + j - p <= a) {
  33.                     ans += binom(a, p) * binom(a - p, i - p) * binom(a - i, j - p);
  34.                 }
  35.             }
  36.         }
  37.     }
  38.     cout << ans << endl;
  39.     return 0;
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement