#!ruby -na
f=->n,m{n<2?1%m:(t=1;n.times{t=(t*m)%d};t%d)}
$F[1]&&p(f[*$F.map(&:to_i)])