#include <cstdio>

using namespace std;

const long long m=1999999973;
long long n, p, r;

long long f(long long p)
{
    if (p==1)
        return n%m;
    if (p%2)
    {
        long long c=f(p-1)%m;
        return (n*c)%m;
    }
    else
    {
        long long c=f(p/2)%m;
        return (c*c)%m;
    }
}

int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf ("%lld %lld",&n,&p);
    printf("%lld\n",f(p));
    return 0;
}