ID #123 · Colecția InfoAs · Operatori și expresii

Problema Suma divizibile Divide et Impera

## Cerință Se dă un șir de `n` numere naturale, împreună cu o valoare naturală nenulă `k`. Folosind metoda Divide et Impera, să se determine câte dintre numerele șirului dat sunt divizibile cu `k`. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numerele naturale `n` și `k` separate printr-un spațiu, iar de pe a doua linie, `n` numere naturale separate prin câte un spațiu, reprezentând elementele șirului. ## Date de ieșire Programul afișează pe ecran numărul de numere din șir divizbile cu `k`. Numărarea trebuie făcută folosind metoda Divide et Impera. ## Restricții și precizări * `1 ≤ n, k ≤ 1000` * `1 ≤ elementele șirului ≤ 2.000.000.000`