Деление на К. Даны два натуральных числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.
Входные данные
В файле Input.txt содержаться числа N и K (1<=N,K<=50000)
Выходные данные
В файле Output.txt выведите одно число – количество искомых чисел.
Пример
Input.txt | Output.txt |
100 3 | 33 |
22 4 | 5 |