Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1925. Счастливые цифры
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 16/07/2013 | Лето 2013-11 (H) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Номер билета — `2N`-значное целое число (заметьте, что в данном случае число может начинаться цифрой 0). Билет называется счастливым, если сумма первых `N` цифр его номера равна сумме последних `N` цифр.
Для каждой цифры посчитайте, сколько раз она встречается в счастливых билетах. Так как это количество может быть очень большим, выводите остаток от его деления на `10^9\ +\ 7`.
Входной файл содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100`).
В выходной файл выведите 10 чисел, разделяя их пробелом. Первое число — сколько раз встречается цифра 0, второе — сколько раз встречается цифра 1 и так далее.
Пример ввода 1
1
Пример вывода 1
2 2 2 2 2 2 2 2 2 2
Пример ввода 2
2
Пример вывода 2
220 252 276 292 300 300 292 276 252 220
