НачалоПодразделы
Другие разделы
| 1918. Очередь в кассу |
| 1919. Покраска дорог |
| 1920. Номер перестановки |
| 1921. Стоянка |
| 1922. Лампочки |
| 1923. Паук Паркер |
| 1924. Поклейка обоев |
Дата и время
17/11/2024 01:19:17
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
