#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
long long x,n;

long long pow(long long x,long long n)
{
    int y=1;
    while(n>1)  if(n%2) y*=x,y%=MOD,x*=x,n/=2,x%=MOD;
                else                x*=x,n/=2,x%=MOD;

    return x*y%MOD;
}

void read()
{
    ifstream f("lgput.in");
    f>>x>>n;
    f.close();
}

void write()
{
    ofstream g("lgput.out");
    g<<pow(x,n);
    g.close();
}


int main()
{
    read();
    write();
}