После того, как математик Василий вычислил на какие цифры заканчивается 9^9
, ему захотелось провести исследование, на какие цифры вообще заканчиваются числа вида n^n
. Помогите ему!
Два числа: n (1 ≤ n ≤ 10^8
) и k (1 ≤ k ≤ 8) - количество цифр, необходимых Василию.
Выведите k последних цифр в одной строке (если они есть).