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

По заданным вещественному значению x и целому неотрицательному значению n вычислите xn (операция возведения в степень в языке Pascal отсутствует). Для решения задачи используйте алгоритм эффективного возведения в степень. Алгоритм основан на тождестве x2n = xn * xn. Тогда, если n = 2k, то значение xn можно получить из x, домножая результат сам на себя k раз (таким образом мы будем последовательно получать значения 2-ой, 4-ой, 8-ой, и т. д. 2k-ой степеней числа x). В свою очередь, произвольное n можно представить как сумму степеней двойки (фактически перевести в двоичную систему счисления): n = 2k1 + 2k2 + … Соответственно xn = x2^k1 * x2^k2 * ...Фактически алгоритм быстрого возведения в степень сводится к последовательному получению 2-ой, 4-ой, 8-ой, и т. д. степеней числа x и перемножению необходимых степеней.

Входные данные
На вход программе подаются вещественное x, по модулю не превосходящее 10 и целое неотрицательное n, не превосходящее 100.

Выходные данные
Выведите значение xn с точностью до трех цифр после десятичной точки. Для вычислений используйте тип extended.