Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2237. Генерация пингвинов
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 17/10/2015 | Личные соревнования по спортивному программированию (I) |
| 02/03/2023 | Базовый уровень: динамическое программирование 2 (проводит BOGAT) (B) |
| 12/07/2023 | Лето 2023-8 простые (F) |
| 05/03/2024 | Динамическое программирование 2 (проводит BOGAT) (B) |
| 10/07/2024 | Лето 2024-8 простые (F) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
