import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintStream;
import java.util.Scanner;

public class Main {
	public static final String IN_FILE = "lgput.in";
	public static final String OUT_FILE = "lgput.out";
	public static final long MOD = 1999999973;
	
	static long pow_log(long num, int pow) {
		if (pow == 1) {
			return num % MOD;
		}
		
		long aux = pow_log(num, pow / 2);
		
		aux = (aux * aux) % MOD;
		
		if (pow % 2 == 1) {
			aux = (aux * num) % MOD; 
		}
		
		return aux; 
	}
	
	public static void main(String[] args) throws IOException {
		
		Scanner scanner = new Scanner(new FileInputStream(IN_FILE));
		
		long numIn = scanner.nextInt();
		int powIn = scanner.nextInt();
		
		scanner.close();
		
		PrintStream printer = new PrintStream(OUT_FILE);
		
		long res = pow_log(numIn, powIn);
		
		printer.println(res);
		
		printer.close();
		
	}

}