Деление на К – школьный этап 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

Программа С++:
C++

#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;
}

12345678910111213141516171819

#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;}