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.