Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно...

Question

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

Пример ввода
100 3

Пример вывода
33

Пример ввода
22 4

Пример вывода
5
в программе Dev c++

Answer 1

#include
using namespace std;
int s(int x)
{
int sum=0;
while (x!=0)
{
sum += x%10;
x /= 10;
}
return sum;
}
int main()
{
int n,k,c;
cin>>n;
cin>>k;
c=0;
for(int i=1;i<=n;i++)<br>{
if(s(i)%k==0){c=c+1;}
}
cout<<c<<endl;<br>}