#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
int n,i,k=1,m;
long long M=1999999973;
long long p=1;
int power(int n,int k)
{
    if(k==0) return 1;
    else
        {if(k%2==0)
        return power(n*n,k/2)%M;
           else
        return n*power(n,(k-1))%M;
        }
}
int main()
{
    fi>>n>>k;
   fo<<power(n,k)%M;


}