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

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

Примечание: в этой задаче считаем, что 0 к натуральным числам не относится (хотя вообще это спорный вопрос)

Исходные данные

Вводятся два числа R и K (R от 1 до 9, K от 1 до 100).

Результат

Выведите искомое количество

Пример

Пример 1. Вход:
2 3

Пример 1. Выход:
30