ProgMe

C

Jun 15th, 2023
1,047
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <numeric>
  4.  
  5. constexpr int kN = 1e7 + 1;
  6.  
  7. int32_t f[kN], v[kN];
  8.  
  9. int32_t main() {
  10.     std::ios::sync_with_stdio(false);
  11.     std::cin.tie(nullptr);
  12.     int n, m, k;
  13.     std::cin >> n >> m >> k;
  14.     k--;
  15.     std::fill(f, f + kN, std::numeric_limits<int32_t>::max());
  16.     f[0] = 1;
  17.     for (int i = 1; i <= m; i++) {
  18.         f[i] = f[i - 1] * n;
  19.         if (static_cast<int64_t>(f[i]) * n >= std::numeric_limits<int32_t>::max()) {
  20.             break;
  21.         }
  22.     }
  23.     for (int i = 0; i < m; i++) {
  24.         int cur = f[m - i - 1];
  25.         int l = k / cur + 1;
  26.         v[i] = l;
  27.         k -= cur * (l - 1);
  28.     }
  29.     for (int i = 0; i + 1 < m; i++) {
  30.         std::cout << v[i] << ' ';
  31.     }
  32.     std::cout << v[m - 1];
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment