16 цифр
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Найдите 16 младших цифр у числа a_n, an := p^{an-1}, a_1 := p.
Входные данные
На вход подаются два целых числа p и n (7 ≤ p ≤ 100, 1 ≤ n ≤ 100, p — простое).
Выходные данные
Выведите остаток от деления a на 10^16 без лидирующих нулей.
Примеры
Ввод #1
Ответ #1
Отправки 70
Коэффициент принятия 59 %