2677 - Puterea Lui 2

Cerință

Se dă un număr natural nenul n. Să se verifice dacă n este sau nu o putere a lui 2.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran DA, dacă n este putere a lui 2, sau NU dacă n nu este putere a lui 2.

Restricții de precizări

• 1 ⩽ n ⩽ 20000
• Puterile lui 2 sunt numerele: 1, 2, 4, 8 ..
• Se recomandă utilizarea operaților pe biți.

Exemplul 1

Intrare

32

Ieșire

Datele introduse corespund restricțiilor impuse.

DA

Exemplul 2

Intrare

24

Ieșire

Datele introduse corespund restricțiilor impuse.

NU

Rezolvare ver. 1

def validare(n):
    return n.isdigit() and 1 <= int(n) <= 20000

def puterealui2(n):

    if n <= 0 or n & (n-1) != 0:
        print("NU")
    else:
        print("DA")


if __name__ == "__main__":
    n = int(input("Introduceti un numar natural nenul: "))


if validare(n):
    n = int(n)

    print("Datele introduse corespund restricțiilor impuse.")
    puterealui2(n)

else:
    print("Datele introduse nu corespund restricțiilor impuse.")