#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))%m;
    else return exp((n*n)%m,p/2);
}
int main()
{
   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);
   cin>>n>>p;
   n=n%m;
   cout<<exp(n,p);
}