#include <bits/stdc++.h>
#define nmax 806
#define inf ( 1 << 30)

using namespace std;
ifstream fin("lgput.in");
ofstream fout ("lgput.out");
long long put(long long a,long long p)
{if(p==1)return a;
 if(p%2==0)
    {long long d=put(a,p/2);
     d=d*d;
     return d%1999999973;
    }
 else
    {long long d=put(a,p/2);
     d=d*d;
     d=d%1999999973;
     d=d*a;
     d=d%1999999973;
     return d;
    }

}
long long p,a;
int main()
{   fin>>a>>p;
    fout<<put(a,p);


    return 0;
}