Сумма цифр кратна K

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

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

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

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

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

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