#include <iostream>
#include<cstdio>
using namespace std;
long long n,p;
const long long m = 1999999973;
inline long long exp(long long n,long long p)
{
    if(p==1)
        return n%m;
    if(p&1)
        return n*exp(n,p-1);
    else return exp(n*n,p/2);
}
int main()
{
   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);
   cin>>n>>p;
   n=n%m;
   cout<<exp(n,p);
}