#include <bits/stdc++.h>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

const int Mod=1999999973;

long long int lg_pow(long long int a,long long int powr)
{
    if(powr==1)
        return a;

    long long int k=lg_pow(a,powr/2);
    k=(k*k)%Mod;
    if(powr%2==1)
    {
        k=(k*a)%Mod;
    }
    return k;
}

int main()
{ long long int n,p,r;

  f>>n>>p;

  g<<lg_pow(n,p)%Mod;






    return 0;
}