#include<fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long n,p;
long long ridicare(long long a, long long b){
    long long c=1;
    while(b){
        if(b%2==1)
            c*=a%MOD;
        a=(a%MOD)*(a%MOD);
        b/=2;
    }
    return c;
}
int main()
{
    cin>>n>>p;
    cout<<ridicare(n,p);
    return 0;
}