Деление на К — школьный этап 2016

Деление на К. Даны два натуральных числа 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

Добавить комментарий