Se citeste un numar natural n. Verificati daca n este o putere a lui 2 (adica n = 2^k, pentru un k natural), folosind proprietatea ca reprezentarea binara a unei puteri a lui 2 contine exact un singur bit de 1.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 0 <= n <= 10^18
Exemple
Exemplul 1
Intrare
1
Iesire
DA
Exemplul 2
Intrare
2
Iesire
DA