Новейшая Бухгалтерская Система Счисления — самая бухгалтерская во всём мире. Её автор Цеизенпок — лучший специалист соответствующего министерства. Любое целое положительное число n в этой системе по основанию m представляется в виде суммы m слагаемых:
наши специалисты называют бухгалтерскими коэффициентами. Каждое число n в этой системе записывается в виде
, причём считается, что 0! = 1 и Ckm = 0, если m > k. Например, число 9 в бухгалтерской системе по основанию 3 записывается в виде (4)(3)(2), так как
, а число 1 в этой системе по основанию 2 выглядит так: (2)(0), поскольку
. Вам необходимо составить программу, которая находит представление целого положительного числа n в бухгалтерской системе счисления по основанию m.В единственной строке записаны два целых числа n и m (1 ≤ n ≤ 1016, 2 ≤ m ≤ 1 000).
Единственная строка должна содержать последовательность из m разделенных пробелом целых чисел xm, ..., x2, x1, образующих запись числа n в бухгалтерской системе счисления. Число xm является первой (слева) цифрой в записи числа n, а x1 — его последней цифрой.
9 3
4 3 2
5 2
3 2