Задачі
n^n mod 10^p
n^n mod 10^p
За заданими значеннями 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