Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями: an = (a2)n/2 при четном n, an = a × an−1 при нечетном n. Реализуйте алгоритм быстрого возведения в степень с помощью рекурсивной функции. Рекурсия - это создание функции, которая будет вызывать такую же функцию и так до определенного момента. Нужно придумать, функцию, которая постепенно будет доходить до заданной вами границы и потом выведет ответ. Пример ввода: 2 3 Пример вывода 8 Напиши программу на питоне для разных значений

def fast_power(a, n): if n == 0: return 1 elif n % 2 == 0: return fast_power(a*a, n//2) else: return a * fast_power(a, n-1)

a = int(input()) n = int(input()) result = fast_power(a, n) print(result)