Гігантські числа#2673
Після того, як математик Василь обчислив останні цифри числа 9^9, він захотів дослідити, які числа взагалі з'являються у кінці чисел вигляду n^n. Допоможи йому!
Два числа: (1 \leq n \leq 10^8) і (1 \leq k \leq 8) — кількість цифр, які Василь шукає.
Виведи останні цифр в одному рядку (якщо вони існують).
Приклад 1
Приклад 2