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


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