Задача №311. Быстрое возведение в степень

Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".

Напишите функцию быстрого возведения в степень. Количество действий должно быть пропорционально двоичному логарифму n.

Входные данные

Вводится 2 числа - a (вещественное) и n (целое неотрицательное).

Выходные данные

Необходимо вывести  значение an.

Примеры
Входные данные
2 2
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему