#include<fstream>

using namespace std;

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

const long long mod = 1999999973;

long long put_log(long long a, long long b){

    if(b == 0)
        return 1;
    else{

        if(b%2 == 1)
            return a * (put_log(a, b - 1))%mod;
                else
                    return (put_log(a, b/2))%mod * (put_log(a, b/2))%mod;
    }
}

int main(){

    long long a, b;
    f >> a >> b;
    g << (put_log(a, b))%mod;
}