#include <cstdio>

using namespace std;

long long n,p,rest=1999999973;

long long patrat(long long x)
{
    return x*x%rest;
}
long long ridicare(long long p)
{
    if (p==1)
        return n;
    if (p%2)
        return (n*patrat(ridicare((p-1)/2)%rest)%rest);
    return (patrat(ridicare(p/2)%rest));
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld%lld",&n,&p);
    printf("%lld",ridicare(p));
    return 0;
}