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

Сколько чисел от 1 до $n$ имеют сумму цифр, кратную $k$?

Два числа в одной строке: $n$ от $1$ до $10^5$ и $k$ от $1$ до $50$.

Одно число.