Advertisement
IlyaIlinich

Нахождение числа сочетаний (треугольник паскаля)

Nov 26th, 2022 (edited)
863
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. int build(int n, int k) {
  6.     int res = 0;
  7.     vector<vector<int>> b;
  8.     b.resize(n + 1);
  9.     for (int i = 0; i < n + 1; ++i) {
  10.         b[i].resize(n + 1);
  11.     }
  12.     for (int i = 0; i <= n; ++i) {
  13.         b[i][0] = 1;
  14.         b[i][i] = 1;
  15.         for (int t = 1; t < i; ++t) {
  16.             b[i][t] = b[i - 1][t - 1] + b[i - 1][t];
  17.         }
  18.     }
  19.     res = b[n][k];
  20.  
  21.     return res;
  22. }
  23.  
  24. int32_t main() {
  25.     ios_base::sync_with_stdio(0);
  26.     cin.tie(0);
  27.     cout.tie(0);
  28.     int n, k;
  29.     cin >> n >> k;
  30.     int res = build(n, k);
  31.     cout << res << '\n';
  32.  
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement