| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Найдите количество натуральных чисел длины d, сумма цифр которых равна n.
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: d и n.
Выведите одно натуральное число — ответ на задачу. Гарантируется, что ответ не превысит 1018.
1 ≤ d ≤ 19
1 ≤ n ≤ 9 × d
Баллы за каждый тест начисляются независимо.
В примере нужно найти количество трехзначных чисел с суммой цифр 4. Это 103, 112, 121, 130, 202, 211, 220, 301, 310 и 400 — всего 10 чисел.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|