def szybkie_potegowanie_rek(x, n):
    if n == 0:
        return 1
    if n == 1:
        return x
    if n % 2 == 0:
        return szybkie_potegowanie_rek(x, n // 2) ** 2
    return szybkie_potegowanie_rek(x, n // 2) ** 2 * x


# należy uzupełnić

input("\n\nAby zakończyć, naciśnij Enter")