Задача 188
Супервозведение числа в степень

Супервозведение в степень, или тетрация числа a по положительному целому числу b, обозначенная a↑↑b или ^(b)a, рекурсивно определяется так:

a↑↑1 = a,
a↑↑(k+1) = a^((a↑↑k)).

Таким образом, 3↑↑2 = 3^(3) = 27, отсюда 3↑↑3 = 3^(27) = 7625597484987 и 3↑↑4 примерно равно 10^(3.6383346400240996*10^12).

Найдите последние 8 цифр числа 1777↑↑1855.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net