Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1171. Касты
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (5) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
В Иднии живет много людей, и каждый человек относится к какой-нибудь касте.
Пока люди ходили пешком, принадлежность человека к той или иной касте можно было легко определить по внешнему виду.
Но с появлением автомобилей это стало более сложной задачей. Правительство Иднии решило ввести систему номеров
для автомобилей, которая легко позволяла бы узнать, человеку какой касты принадлежит автомобиль.
Для этого нужно просто просуммировать цифры автомобильного номера, и результат будет
соответствовать степени уважения дорожной полиции к владельцу автомобиля.
Напишите программу, позволяющую правительству Иднии вычислить, сколько существует автомобильных номеров с заданной суммой.
Например, существует 8 двузначных номеров с суммой цифр 7 (07, 16, 25, 34, 43, 52, 61, 70).
Вводятся два целых числа через пробел – количество цифр `N` (`1\ ≤\ N\ ≤\ 100`) в номере и сумма его цифр `S` (`0\ ≤\ S\ ≤\ 9*N`).
Вывести количество номеров, состоящих ровно из `N` цифр, сумма цифр в которых равна заданному `S`.
Пример ввода
2 7
Пример вывода
8
