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

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

Входные данные:
числа N и K через пробел, N от 1 до 10, K от 1 до 9N.

Выходные данные:
количество таких чисел

Пример входных данных:
2 17

Пример выходных данных:
2

Примечание 1: это числа 89 и 98.

Примечание 2: при реализации "ленивого" динамического программирования  
(дополнением к рекурсии) стоит запоминать в матрице и нулевые решения, 
иначе можно получить предел времени.