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

long long ridicare(long long n,long long p)
{

     if(p==0) return 1;
    if(p==1) return n;

    if(p%2)
        return  ((ridicare(n,p-1)%mod)*n)%mod;
    else
        return ridicare((n*n)%mod,p/2)%mod;



}
int main()
{
        fin>>n>>p;
       fout<<ridicare(n,p)%mod;


    return 0;
}