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

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

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

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