Cerința

Se dau n numere naturale. Să se afle pentru câte dintre numere, suma cifrelor împărţită la 9 dă restul r.

Date de intrare

Programul citește de la tastatură numerele n şi r, iar apoi cele n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul de numere citite pentru care suma cifrelor dă restul r la împărţirea cu 9.

Restricții și precizări

• 1 ≤ n ≤ 200.000
• 0 ≤ r ≤ 8
• cele n numere citite vor fi mai mici decât 1018

Exemplu

Intrare

3 2
11 200 3310

Ieșire

2

Explicație

Se dă n=3 şi r=2. S-au citit 3 numere : 11 are suma cifrelor 2 şi dă restul 2 la împărţirea cu 9, 200 are suma cifrelor 2 şi dă restul 2 la împărţirea cu 9, iar 3310 are suma cifrelor 7, care dă restul 7 la împărţirea cu 9. Deci două numere au proprietatea cerută.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, r;
    cin >> n >> r;
    int cnt = 0;
    for(int i = 1; i <= n; ++i){
        long long x;
        cin >> x;
        if(x % 9 == r)
            cnt++;
    }
    cout << cnt;
    return 0;
}