#include <iostream>
#include <fstream>

using namespace std;

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

const long long MOD=1999999973;

long long lgput (long long n, long long p)
{
    long long ans=1;
    while(p){
        if(p%2){
            ans*=n;
            ans%=MOD;
        }
        n*=n;
        n%=MOD;
        p/=2;
    }
    return ans;
}


int main()
{
    long long n,p;
    in>>n>>p;
    out<<lgput(n,p);


    return 0;
}