#include<fstream.h>
#define mod 1999999973;  


ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main ()
{
     long long s=1,n,p;
     fin>>n>>p;   
    for (p=p; p>0; p/=2)   
    {   
        if (p%2==1) s=(s*n)%mod;   
        n=(n*n)%mod;   
    }   
   fout<<s;   
    return 0;   
}