Подорожуй з gofrie.com

Задача: Швидке піднесення до степеня

Запрограмувати обчислення степеню з натуральним показником y = x^n, використавши істотно менше, ніж n кроків.

Вказівка: розглянути функцію z = yx^k, 0 \leq k \leq n.