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

Вопрос школьника по предмету Информатика

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

Ответ учителя по предмету Информатика

#include <iostream>

using namespace std;

int main()

{                        

int n,k,count,s,sum;

count=0;

s=0;

cin>>n>>k;

for(int i=1;i<=n;i++)

{

s=i;

sum=0;

while(s>0)

{ 

sum+=s%10;

s=s/10; 

}

if( sum % k==0) count++; 

}

cout<<count<<endl;

return 0;

}