import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.io.UnsupportedEncodingException;
import java.util.Scanner;

class Main{

    public static long MOD = 1999999973;

    public static void main(String[] args) throws FileNotFoundException, UnsupportedEncodingException {
        Scanner scanner = new Scanner(new FileInputStream("lgput.in"));
        long base = scanner.nextLong();
        long exponent = scanner.nextLong();
        long result = solve(base, exponent);
        PrintWriter writer = new PrintWriter("lgput.out", "UTF-8");
        writer.println(result);
        writer.close();
    }


    public static long solve( long a, long p ){
        if ( p == 0 ){
            return 1;
        }
        if ( p == 1 ){
            return a;
        }
        if ( p%2==0 ){
            long aux = solve( a, p/2 );
            return ( aux * aux ) % MOD;
        } else {
            return ( a * solve( a, p-1 ) ) % MOD ;
        }
    }

}