#include <fstream>

using namespace std;
#define mod 1999999973
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long n,p,i,j;
int put(unsigned long long a,unsigned long long n)
{
    unsigned long long pp;
    if(n==0)
        return 1;
    else
    {
        if(n%2)
            return (a*put(a,n-1))%mod;
        pp=(put(a,n/2))%mod;
        return (pp*pp)%mod;
    }
}
int main()
{
    fin>>n>>p;
    fout<<(put(n,p))%mod;
    return 0;
}