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

n^n mod 10^p

n^n mod 10^p

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

За заданими значеннями n та p обчислити n^n mod p.

Вхідні дані

Два цілих чиnсла n та p (1 n 10^9, 1 p 100).

Вихідні дані

Вивести одне ціле число n^n mod 10^p.

Приклад

Вхідні дані #1
3 1
Вихідні дані #1
7