eolymp
bolt
Try our new interface for solving problems
Məsələlər

16 цифр

16 цифр

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
7 2
Çıxış verilənləri #1
823543
Mənbə III International Summer School Programming in Sevastopol 2012