CSES - Potenssi

Seuraava pseudokoodi esittää rekursiivisen funktion check, joka tarkastaa, onko positiivinen luku n kakkosen potenssi.

function check(n)
    if n == 1
        return true
    if n%2 == 0
        return check(n/2)
    return false

Toteuta pseudokoodia vastaava funktio Pythonilla. Toteuta funktio tiedostoon power.py seuraavaan runkoon:

def check(n):
    # TODO

if __name__ == "__main__":
    print(check(1)) # True
    print(check(8)) # True
    print(check(12)) # False
    print(check(1099511627776)) # True
    print(check(123456789)) # False