Скільки цілих чисел від \(1\) до \(K\) (включно) мають суму цифр яка ділиться на \(D\)

Формат вхідних даних

В першому рядку ціле число \(K\) - (\(1 \le K \le 10^{10000}\))
В другому рядку число \(D\) - (\(1 \le D \le 100\))

Формат вихідних даних

Виведіть кількість чисел сума цифр яких ділиться на \(D\). Відповідь виведіть за модулем \(10^9+7\)

Приклад вхідних даних-1

30
4

Приклад вихідних даних-1

6

Пояснення до прикладу-1

Існує 6 таких чисел: 4,8,13,17,22,26.

Приклад вхідних даних-2

1000000009
1

Приклад вихідних даних-2

2

Приклад вхідних даних-3

98765432109876543210
58

Приклад вихідних даних-3

635270834