Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <numeric>
- constexpr int kN = 1e7 + 1;
- int32_t f[kN], v[kN];
- int32_t main() {
- std::ios::sync_with_stdio(false);
- std::cin.tie(nullptr);
- int n, m, k;
- std::cin >> n >> m >> k;
- k--;
- std::fill(f, f + kN, std::numeric_limits<int32_t>::max());
- f[0] = 1;
- for (int i = 1; i <= m; i++) {
- f[i] = f[i - 1] * n;
- if (static_cast<int64_t>(f[i]) * n >= std::numeric_limits<int32_t>::max()) {
- break;
- }
- }
- for (int i = 0; i < m; i++) {
- int cur = f[m - i - 1];
- int l = k / cur + 1;
- v[i] = l;
- k -= cur * (l - 1);
- }
- for (int i = 0; i + 1 < m; i++) {
- std::cout << v[i] << ' ';
- }
- std::cout << v[m - 1];
- }
Advertisement
Add Comment
Please, Sign In to add comment