Time

18:13:56
22 May 2012
Version for print

N-unit numbers - 2 (RU)

Найти количество N-значных натуральных чисел, сумма цифр у каждого из которых равняется M. N и M заданные натуральные числа.

Specifications

Входные данные. В строке файла записаны значения N и M. (1<=N<=100, 1<=M<=900).
Выходные данные. Вывести найденное количество чисел.

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 1
Complexity: 47% 47/89

Example

Example input

2 10

Example output

9


← Degree of two Problems CD-stock exchange (RU) →