#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long n,p;
long long putere(long long n,long long p){
    long long res;
    if (p==1)
        return n%MOD;
    res=putere(n, p>>1);
    res=(res*res) % MOD;
    if(p&1)
        return (res*n)%MOD;
    return res;
}
int main()
{
    fin>>n>>p;
    fout<<putere(n,p)%MOD;
    return 0;
}