#include <fstream>

using namespace std;

const long long m=1999999973;

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

long long a,p,s;

int main(){
    cin>>a>>p;
    s=1;
    while(p)
    {
        if(p&1)
            s=(s*a)%m;
        a=(a*a)%m;
        p=p>>1;
    }
    cout<<s;
}