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