package no251; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger n = new BigInteger(sc.next()); BigInteger m = new BigInteger(sc.next()); System.out.println(n.modPow(m, BigInteger.valueOf(129402307))); } }