printРабочее место участника

printЗадачи

2237. Генерация пингвинов

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Зоолог Том подсчитал количество пингвинов в очередной стае и в ожидании новой стаи стал складывать соседние цифры в получившемся числе и записывать их сумму между этими цифрами. С новым числом он проделал ту же операцию, и так он сделал `n` раз. Например, из числа 47 после первого применения описанной операции генерации получится число 4117, после второго – число 4512187, после третьего – число 49561323198157.
Напишите программу, которая вычисляет, сколько раз написал Том каждую из цифр от 0 до 9 при записи числа `A_n`, получившегося в результате применения операции генерации `n` раз к исходному числу `A_0`.
Первая строка ввода содержит два целых числа – исходное число `A_0` (`10\ ≤\ A_0\ <\ 10^6`) и количество применений операции генерации `n` (`1\ ≤\ n\ ≤\ 50`). Гарантируется, что количество цифр в числе `A_n` не превышает `2^{63}-1`.
В первой строке вывести 10 целых чисел через пробел – количество цифр 0, 1, …, 9 в числе `A_n`.

Пример ввода

47 3

Пример вывода

0 3 1 2 1 2 1 1 1 2
loading