(define n (read))
(define m (read))
(display (expt (modulo n 129402307) (modulo m 129402307)))
(newline)