#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long ridicare(long n,long p)
{if(p<1)return 1;
if(p==1)return n;
long rez=ridicare(n,p/2);
if(p%2)return (n*rez*rez)%mod;
else return (rez*rez)%mod;

}

int main()
{
    long n,m;
    fin>>n>>m;
    fout<<ridicare(n,m);
}