#include<iostream>
#include<fstream>

using namespace std;

unsigned long mod=1999999973;

int putere(long long x, long long p)
{
    if(p==0) return 1;
    long long aux=putere(x,p/2);
    if(p%2==0) return aux*aux%mod;
    return x*aux*aux%mod;
}
int main()
{
    ifstream in("lgput.in");
    long long n,p,y;
    in>>n>>p;
    ofstream out("lgput.out");
    out<<putere(n,p);
    in.close();
    out.close();
    return 0;
}