#include<fstream>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long n,p,rez=1,m=1999999973;
 
int main()
{
    f>>n>>p;
    while(p>0){   
        if (p%2==1) rez=(rez*n)%m;   
        n=(n*n)%m;   
        p=p/2;   
        }   
    g<<rez;
    f.close();
    g.close();
    return 0;
}