#include <iostream>
#include <fstream>
using namespace std;
int pow(int a,int b)
{
    if(b==1)
        return a%1999999973;
    else if(b%2==0)
        return (pow(a,b/2)*pow(a,b/2)%1999999973);
    else if(b%2==1)
        return (a*pow(a,b-1)%1999999973);
}


int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
int M,N;
cin>>N>>M;
cout<<pow(N,M);
    return 0;
}