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

int calc(long long  n,long long  p)
{
    if(p==0)return 1;

    if(p%2)
    return (n*calc(n,p/2)*calc(n,p/2));
    return (calc(n,p/2)*calc(n,p/2));

}

int main()
{
    fin>>n>>p;
   fout<<calc(n,p)%mod;
    fin.close();
    fout.close();
    return 0;
}