n^n mod 10^p
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
За заданими значеннями n та p обчислити n^n mod p.
Вхідні дані
Два цілих чиnсла n та p (1 ≤ n ≤ 10^9, 1 ≤ p ≤ 100).
Вихідні дані
Вивести одне ціле число n^n mod 10^p.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 747
Коефіцієнт прийняття 22%