eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

16 цифр

16 цифр

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Найдите 16 младших цифр у числа a_n, an := p^{an-1}, a_1 := p.

Вхідні дані

На вход подаются два целых числа p и n (7p100, 1n100, p — простое).

Вихідні дані

Выведите остаток от деления a на 10^16 без лидирующих нулей.

Приклад

Вхідні дані #1
7 2
Вихідні дані #1
823543
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь