16 цифр#3707
Знайдіть 16 останніх цифр числа a_n, де послідовність a_n визначена рекурсивно наступним чином:
На вхід подаються два цілих числа і (7 \le p \le 100, 1 \le n \le 100), де — просте число.
Виведіть залишок від ділення a_n на 10^{16}, без провідних нулів у результаті.
Приклад 1