`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача recurs_s

Дано натуральні числа k і s. Визначте, скільки існує k-значних натуральних чисел, сума цифр яких дорівнює s. Запис натурального числа не може починатися з цифри 0.

Технічні умови: Програма зчитує з клавіатури з першого рядка натуральне число k, не більше 10, з другого - число s, не більше 90. Програма має вивести на екран шукане значення.

Приклад

Введення
3
15
Виведення
69

© LIKT 1998-2024