За заданими значеннями n та p обчислити n^n mod p.
Два цілих чиnсла n та p (1 ≤ n ≤ 10^9, 1 ≤ p ≤ 100).
Вивести одне ціле число n^n mod 10^p.