Advertisement
ke_timofeeva7

бшка комба

Nov 11th, 2021
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.14 KB | None | 0 0
  1. /*
  2. ⠸⣷⣦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠀⠀⠀
  3. ⠀⠙⣿⡄⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⣿⡿⠁⠀⠀⠀
  4. ⠀⠀⠈⠣⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⣰⠟⠀⠀⠀⣀⣀
  5. ⠀⠀⠀⠀⠈⠢⣄⠀⡈⠒⠊⠉⠁⠀⠈⠉⠑⠚⠀⠀⣀⠔⢊⣠⠤⠒⠊⠉⡜
  6. ⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡔⠊⠁⠀⠀⠀⠀⠀ ⠀⠇
  7. ⠀⠀⠀⠀⠀⠀⠀⡇⢠⡤⢄⠀⠀⠀⠀⠀⡠⢤⣄⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⢰⠀
  8. ⠀⠀⠀⠀⠀⠀⢀⠇⠹⠿⠟⠀⠀⠤⠀⠀⠻⠿⠟⠀⣇⠀⠀⡀⠠⠄⠒⠊⠁⠀
  9. ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠰⠤⠖⠦⠴⠀⢀⣶⣿⣿⠀⠙⢄⠀⠀⠀⠀⠀⠀
  10. ⠀⠀⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠿⡿⠛⢄⠀⠀⠱⣄⠀⠀⠀⠀
  11. ⠀⠀⠀⠀⠀⠀⠀⢸⠈⠓⠦⠀⣀⣀⣀⠀⡠⠴⠊⠹⡞⣁⠤⠒⠉⠀⠀⠀⠀⠀
  12. ⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⡌⠉⠉⡤⠀⠀⠀⠀⢻⠿⠆⠀⠀⠀⠀⠀⠀⠀
  13. ⠀⠀⠀⠀⠀⠰⠁⡀⠀⠀⠀⠀⢸⠀⢰⠃⠀⠀⠀⢠⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀
  14. ⠀⠀⠀⢶⣗⠧⡀⢳⠀⠀⠀⠀⢸⣀⣸⠀⠀⠀⢀⡜⠀⣸⢤⣶⠀⠀⠀⠀⠀⠀
  15. ⠀⠀⠀⠈⠻⣿⣦⣈⣧⡀⠀⠀⢸⣿⣿⠀⠀⢀⣼⡀⣨⣿⡿⠁⠀⠀⠀⠀⠀⠀
  16. ⠀⠀⠀⠀⠀⠈⠻⠿⠿⠓⠄⠤⠘⠉⠙⠤⢀⠾⠿⣿⠟⠋
  17. */
  18.  
  19.  
  20. #include <iostream>
  21. #include <string>
  22. #include <sstream>
  23. #include <vector>
  24. #include <cmath>
  25. #include <algorithm>
  26. #include <memory.h>
  27. #include <stdio.h>
  28. #include <stack>
  29. #include <deque>
  30. #include <queue>
  31. #include <set>
  32. #include <iterator>
  33. #include <map>
  34. #include <iomanip>
  35. #include <unordered_set>
  36. #define int long long
  37. #define pb push_back
  38. #define double long double
  39. #define endl "\n"
  40. #define un unsigned
  41. #define INF 1000000009
  42. #define pii pair<int, int>
  43. #define all(v) v.begin(), v.end()
  44. using namespace std;
  45.  
  46. const int N = 1000000;
  47. const int MOD = 1e9 + 7;
  48.  
  49. int bin_pow(int n, int i)
  50. {
  51.     if (i == 0)
  52.     {
  53.         return 1;
  54.     }
  55.  
  56.     if (i == 1)
  57.     {
  58.         return n;
  59.     }
  60.  
  61.     if (i % 2 == 0)
  62.     {
  63.         return (bin_pow((n * n) % MOD, i / 2)) % MOD;
  64.     }
  65.     else
  66.     {
  67.         return ((n % MOD) * (bin_pow(n, i - 1) % MOD)) % MOD;
  68.     }
  69. }
  70.  
  71. signed main()
  72. {
  73.     ios_base::sync_with_stdio();
  74.     cin.tie(0);
  75.     cout.tie(0);
  76.  
  77.     int n, k;
  78.     cin >> n >> k;
  79.  
  80.     vector<int> fac(n + 5), rfac(n + 5);
  81.  
  82.     fac[0] = 1;
  83.  
  84.     for (int i = 1; i <= 1 + n; i++)
  85.     {
  86.         fac[i] = fac[i - 1] * i;
  87.         fac[i] %= MOD;
  88.     }
  89.  
  90.     rfac[n] = bin_pow(fac[n], MOD - 2);
  91.     rfac[1] = 1;
  92.  
  93.     for (int i = n - 1; i >= 0; i--)
  94.     {
  95.         rfac[i] = (rfac[i + 1] * (i + 1)) % MOD;
  96.     }
  97.  
  98.     for (int i = 1; i <= k; i++)
  99.     {
  100.         int n1 = i - 1;
  101.         int cnt = k - 1;
  102.  
  103.         int a = ((fac[cnt] * rfac[n1]) % MOD * rfac[cnt - n1]) % MOD;
  104.  
  105.         cnt = n - k + 1;
  106.         n1 = i;
  107.  
  108.         if (n1 > cnt)
  109.         {
  110.             cout << 0 << endl;
  111.         }
  112.         else
  113.         {
  114.             int b = ((fac[cnt] * rfac[n1]) % MOD * rfac[cnt - n1]) % MOD;
  115.  
  116.             cout << (a * b) % MOD << endl;
  117.         }
  118.     }
  119.  
  120.     return 0;
  121. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement