# PBinfo #269 – PuteriK – Rezolvare C++

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

## Enunț

Cerinţa
Se dau n numere  naturale şi un număr natural k. Afişaţi în ordine crescătoare acele numere date care sunt puteri ale lui k.

Date de intrare
Fişierul de intrare puterik.in conţine pe prima linie numerele n şi k, iar pe a doua linie n numere naturale separate prin spaţii.

Date de ieşire
Fişierul de ieşire puterik.out va conţine pe prima linie numerele care sunt puteri ale lui k, separate printr-un spaţiu, în ordine crescătoare.

Restricţii şi precizări

1 ≤ n ≤ 100
2 ≤ k ≤ 10
numerele de pe a doua linie a fişierului de intrare vor avea cel mult 8 cifre

Exemplu:
puterik.in

8 2
32 56 317 809 256 2 1 60
puterik.out

1 2 32 256

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
#include <cassert>
using namespace std;
ifstream fin("puterik.in");
ofstream fout("puterik.out");
int n,k,x, v[101],m;
int main(){
	fin >> n >> k;
	m=0;
	for( ; n ; --n){
		assert(fin >> x);
		int y = x;
		while(y%k==0)
			y /= k;
		if(y==1)
			v[++m] = x;
	}
	for(int i=1;i<m;++i)
		for(int j=i+1;j<=m;++j)
			if(v[i]>v[j]){
				int aux = v[i];
				v[i] = v[j];
				v[j] = aux;
			}
	for(int i=1;i<=m;++i)
		fout << v[i] << " ";
	return 0;
}
```

## Resurse

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