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

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

}

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