#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define MOD 1999999973
long long P(long long a,long long 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;
    cout<<P(a,b);
    return 0;
}