#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long exp(long long a,long long n){
    if(n==0)
        return 1;
    if(n%2==1)
        return (a%1999999973*(exp(a,n-1))%1999999973)%1999999973;
    long long p;
    p=a%1999999973*a%1999999973;
    p=p%1999999973;
    p=exp(a,n/2)%1999999973;
    return p%1999999973*p%1999999973;
}

int main()
{
    long long a,n;
    cin>>a>>n;
    cout<<exp(a,n);
    return 0;
}