# PBinfo #982 – puteri1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dau n numere naturale. Aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural k. 

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

Date de ieșire
Programul va afișa pe ecran numărul de numere din șirul dat care se pot scrie ca sumă de puteri distincte ale lui k.

Restricții și precizări

1 ≤ n ≤ 100.000
2 ≤ k ≤ 10
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:
Intrare

5 3
6 37 12 9 5
Ieșire

3
Explicație
Avem 37=33+32+30 , 12 = 32+31, 9 = 32 , deci 3 numere se pot scrie ca sumă de puteri distincte ale lui 3 ( pentru 6 avem 6 = 3 + 3, iar 5 = 3 + 1 + 1 nu convin ).

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n, k, rez = 0, temp, c;
int main() {
    cin >> n >> k;
    if (k == 2) 
        cout << n;
    else {
    	for (int i = 1; i <= n; i++) {
        cin >> temp;
        bool adv = true;
        while ((temp != 0) && adv == true) {
            c = temp % k;
            if (c > 1)
                adv = false;
            temp = temp / k;
        	} if (adv == true) rez++;
    	} cout << rez;
   	} return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/982)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/982/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-982/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)