АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2166. Numbers with different digits

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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 баллов.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2022-23 / Forms 9-11 /
2165. 3 - Products 2166. 2167. 5 - Rook Route
time generating 0.141 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.