def potega_naiwna(a, n):
    wynik = 1
    mnozenia = 0

    for _ in range(n):
        wynik *= a
        mnozenia += 1

    return wynik, mnozenia


def szybkie_potegowanie(a, n):
    wynik = 1
    mnozenia = 0

    while n > 0:
        if n % 2 == 1:
            wynik *= a
            mnozenia += 1

        a *= a
        mnozenia += 1
        n //= 2

    return wynik, mnozenia
print(potega_naiwna(2,10))
print(szybkie_potegowanie(2,10))