#include<cstdio>
using namespace std;
long long raise(long long x,long long p)
{
    if(p<1)
        return (raise(1/x,-p))%1999999973;
    if(p==0)
        return 1;
    if(p==1)
        return x;
    if(p%2==0)
    {
        return (raise(x*x,p/2))%1999999973;
    }
    else
        return (x*raise(x*x,(p-1)/2))%1999999973;
}
int main()
{
    long long n,m;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld%lld",&n,&m);
    long long sol;
    sol=raise(n,m);
    printf("%lld",sol);
    return 0;
}