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%