Yêu cầu: Một số nguyên khi biểu diễn trong hệ cơ số k chỉ có đúng k ký tự để biểu diễn. Ví dụ trong hệ nhị phân chỉ có 2 ký tự 0 và 1. Số 8 trong hệ 10 được biểu diễn trong hệ nhị phân như sau:1000(2), số 15 là dãy bít 1111(2). Cho một số nguyên dương n và một số nguyên dương k. Hãy đưa ra cách biểu diễn n trong hệ cơ số k.

Dữ liệu: Một dòng duy nhất chứa hai số nguyên dương n, k (n ≤ 10⁹, k ≤ 9).

Kết quả: In ra số n trong hệ cơ số k.