Задачи
n^n mod 10^p
n^n mod 10^p
По заданным значениям \textbf{n} и \textbf{p} вычислить \textbf{n^n mod p}.
\InputFile
Два целых числа \textbf{n} и \textbf{p} (\textbf{1 }≤ \textbf{n }≤ \textbf{10^9}, \textbf{1} ≤ \textbf{p} ≤ \textbf{100}).
\OutputFile
Вывести одно целое число \textbf{n^n mod 10^p}.
Входные данные #1
3 1
Выходные данные #1
7