#include<iostream>
#define MOD 1999999973
using namespace std;

long long ridput(int a, int b)
{
    int r=1;
    while(b!=0)
    {
        if(b%2==1)
        {
            r=r*a;
            r%=MOD;
        }
        a=a*a;
        a%=MOD;
        b/=2;
    }
    return r;
}

int main()
{
    int n,p;
    cin>>n>>p;
    cout<<ridput(n,p);
    return 0;
}