#include <iostream>

using namespace std;
const int M=1999999973;
int putere(int a, int n)
{
    int p=1;
    while(n!=0)
    {
        int cifb=n%2;
        if(cifb!=0)
        {
            p=(long long)p*a%M;
        }
        a=(long long)a*a%M;
    n/=2;
    }
    return p;
}




int main()
{
int N, P;
cin>>N>>P;
int A=putere(N, P);
cout<<A%M;

}