import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class No251 {
    public static void main(String[] args) {
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(
                    System.in));
            BigInteger N = new BigInteger(br.readLine());
            BigInteger M = new BigInteger(br.readLine());

            System.out.println(N.modPow(M, BigInteger.valueOf(129402307)));

        } catch (Exception e) {
            e.printStackTrace();
            System.err.println("Error:" + e.getMessage());
        }
    }

}