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

Деление на К. Даны два натуральных числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

Входные данные

В файле Input.txt содержаться числа N и K (1<=N,K<=50000)

Выходные данные

В файле Output.txt выведите одно число – количество искомых чисел.

Пример

#include <fstream>
using namespace std;
ifstream fin("input.txt"); 
ofstream fout("output.txt");
int main(){
	int N,K,s,kol=0,t;
	fin >> N >> K;
	for (int i = 1;i <= N;i++) {
		s = 0;t = i;
		while (t > 0) {
			s += t % 10;
			t /= 10;
		}
		if (s % K == 0)
			kol++;
	}
	fout << kol;
	return 0;
}