#include #include #include using namespace std; typedef long long ll; // 计算组合数 C(n, k) 的迭代版本(避免溢出) ll comb(ll n, int k) { if (k > n) return 0; if (k == 0 || k == n) return 1; k = min(k, (int)(n - k)); ll res = 1; for (int i = 1; i <= k; ++i) { res = res * (n - k + i) / i; } return res; } vector solve(ll N, int i) { vector res; ll remaining = N; int current_k = i; while (remaining > 0 && current_k >= 1) { // 二分查找最大的n使得C(n, current_k) <= remaining ll left = current_k; ll right = 2e9; // 上界足够大 ll best_n = current_k; while (left <= right) { ll mid = (left + right) / 2; ll c = comb(mid, current_k); if (c <= remaining) { best_n = mid; left = mid + 1; } else { right = mid - 1; } } res.push_back(best_n); remaining -= comb(best_n, current_k); current_k--; } return res; } int main() { ll N; int i; cin >> N >> i; auto ans = solve(N, i); for (size_t idx = 0; idx < ans.size(); ++idx) { cout << ans[idx]; if (idx != ans.size() - 1) cout << " "; } cout << endl; return 0; }