#include <fstream>

using namespace std;

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

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

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