АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2166. Числа с различными цифрами

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Напишите программу, определяющую, сколько существует различных $$$N$$$-значных чисел, в которых все цифры различны, а сумма цифр не превышает $$$S$$$. Например, для $$$N=2$$$, $$$S=3$$$ ответом будет 5 (это числа 10, 12, 20, 21, 30).

Входные данные

В первой строке вводится целое число $$$N$$$ ($$$1 \le N \le 10$$$), во второй строке — целое число $$$S$$$ ($$$0 \le S \le 1000$$$).

Выходные данные

Выведите одно целое число — ответ.

Пример

Входные данные
2
3
Выходные данные
5

Примечание

Система оценивания. Решения, верно работающие при $$$N \le 5$$$, будут оцениваться из 50 баллов.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2022-23 / Классы 9-11 /
2165. 3 - Произведения 2166. 2167. 5 - Маршрут ладьи
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.