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