Задачи
Собеседование в "Отбой"
Собеседование в "Отбой"
Вы проходите собеседование в легендарную команду "Отбой". Вы успешно отвечали на все вопросы, и теперь от главного приза - членства в команде "Отбой", дающего доступ к безлимитным запасам кефирчика, вас отделяет последняя задача - посчитать количество чисел на отрезке с l по r, сумма цифр которых кратна числу k.
Более формально: Вам следует посчитать количество чисел i (l ≤ i ≤ r), у которых сумма цифр кратна k.
Входные данные
Три целых числа l, r и k (1 ≤ l ≤ r ≤ 1018
, 1 ≤ k ≤ 1000).
Выходные данные
Выведите искомое количество чисел.
Входные данные #1
1 10 1
Выходные данные #1
10