07/04/2025 03:19:42

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1925. Счастливые цифры

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

Номер билета —

$2N$ -значное целое число (заметьте, что в данном случае число может начинаться цифрой 0). Билет называется счастливым, если сумма первых

$N$ цифр его номера равна сумме последних

$N$ цифр.

Для каждой цифры посчитайте, сколько раз она встречается в счастливых билетах. Так как это количество может быть очень большим, выводите остаток от его деления на

$10^9\ +\ 7$ .

Входной файл содержит одно целое число

$N$ (

$1\ ≤\ N\ ≤\ 100$ ).

В выходной файл выведите 10 чисел, разделяя их пробелом. Первое число — сколько раз встречается цифра 0, второе — сколько раз встречается цифра 1 и так далее.

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

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

2 2 2 2 2 2 2 2 2 2

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

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

220 252 276 292 300 300 292 276 252 220

Источник: 3-й этап Республиканской олимпиады по информатике 2013, Казахстан