#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

long long pow(long long a, long long b){

    if (b==1) return a%mod;
    else {
        long long h=pow(a, b/2);
        
        if (b%2==0)
            return (h%mod)*(h%mod)%mod;
        else return ((((h%mod)*(h%mod))%mod)*(a%mod))%mod;
    }
    
}

int main(){

    long long x,y;
    
    in >> x >> y;
    
    out << pow(x, y)%mod;
    
    return 0;
}