Співбесіда у "Відбій"#4149
Ви проходите співбесіду у легендарну команду "Відбій". Ви з успіхом відповідали на усі питання, і тепер від головного приза - членства у команді "Відбій", яке дає доступ до нелімітованих запасів кефірчика, вас відділяє остання задача - порахувати кількість чисел на відрізку від до , сума цифр яких кратна числу .
Більш формально: Вам потрібно порахувати кількість чисел (l \leq i \leq r), у яких сума цифр кратна .
Три цілі числа , та (1 \leq l \leq r \leq 10^{18}, 1 \leq k \leq 1000).
Виведіть шукану кількість чисел.
Приклад 1