Задача №144. N^N mod 10^P

Во всех задачах входные числа являются неотрицательными целыми не превосходящими 10100, если особо не оговорено иное.

Входные данные

Даны два числа N и P (1≤N≤109, 1≤P≤100).

Выходные данные

Вычислите NN mod 10P.

Примеры
Входные данные
5 3
Выходные данные
125
Сдать: для сдачи задач необходимо войти в систему