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