По заданным значениям \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}.