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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran DA, dacă n este putere a lui 2, sau NU dacă n nu este putere a lui 2. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

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): # verificăm daca n este nenul și dacă biți sunt 0, daca da atunci n este o putere a lui 2

    if n <= 0 or n & (n-1) != 0:
        print("NU") # afișăm daca nu este
    else:
        print("DA") # afișăm dacă este


if __name__ == "__main__":
    n = 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.")