n=gets[-2].to_i
m=gets.to_i
if m==0
  p 1;exit
end
r=1
a = Array.new(20)
q = Array.new(10)
q[1]=0

1.upto(20){|t|
  r=(r*n)%10
  a[t]=r
  if q[r]
    l = t-q[r]
    m-=t
    m=m%l
    r=r*(n**m)
    p r%10
    exit
  end
  q[r]=t}