#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define MOD 1999999973
int P(int a,int b)
{
    if(b==0)
        return 1;
    else
        {
            if(b%2==1)
                return a*P(a,b-1)%MOD;
            else
                return P(a*a,b/2)%MOD;
        }
}
int main()
{   int a,b;
    f>>a>>b;
    g<<P(a,b);
    return 0;
}