Cerinţa

Se dau două numere naturale k și n și apoi n numere naturale. Calculaţi suma celor care au suma cifrelor divizibilă cu k.

Date de intrare

Programul citește de la tastatură numerele k și n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul S, reprezentând rezultatul cerut.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 1 ≤ k ≤ 10
• cele n numere citite vor avea cel mult 7 cifre

Exemplu

Date de intrare

3 5
480 725 72 1698 56

Date de ieșire

2250

Explicație

Sun 3 numere pentru care suma cifrelor se divide cu 3. Acestea sunt: 480 72 1698, iar suma lor este 2250.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x,k,sm=0,aux,s;
    cin>>k>>x;
    for(int i=1;i<=x;i++)
    {
        cin>>n;
        aux=n;
        s=0;
        while(n!=0)
        {
            s=s+n%10;
            n=n/10;
        }
        if(s%k==0) sm=sm+aux;
    }
    cout<<sm;
    return 0;
}