#include<bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

#define MOD 1999999973

long long n,p;

long long lgput(long long base,long long exp)
{
    int i;
    long long aux=base,ans=1;
    for(i=1;i<=exp;i*=2)
    {
        if(i&exp)
            ans=(ans*aux)%MOD;
        aux=(aux*aux)%MOD;
    }
    return ans;
}

int main()
{
    fin>>n>>p;
    fout<<lgput(n,p);
    return 0;
}