a,b=$<.map &:to_i p b<1?1:a**(b%4+4)%10