Step 12 (S-42818)

From Stepik Wiki
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/13027/step/12







Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:

an = (a2)n/2  при четном n,

an = a × an−1 при нечетном n.

Реализуйте алгоритм быстрого возведения в степень с помощью рекурсивной функции.

Формат входных данных

Вводятся действительное число a и целое неотрицательное число n.

Формат выходных данных

Выведите ответ на задачу.