#include<bits/stdc++.h>
#define M 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,p;
long long putere(long long x, long long n)
{if(n==0) return 1;
    else if(n==1) return x%M;
    else {long long a=putere(x,n/2);
         if(n%2==0) return(a*a)%M;
            else return((a*a)%M*x)%M;
}
}
int main()
{in>>n>>p;
out<<putere(n,p);
return 0;
}