#include <stdio.h>

using namespace std;

long long r;
int n,p,x;

int rptl(int p)
{
    if(p==1) return n;
    if(p==0) return 1;
    if(p%2==0)
    {
        x=rptl(p/2);
        r=(x*x)%1999999973;
    }
    else
    {
        x=rptl((p-1)/2);
        r=(x*x)%1999999973;
        r=(r*n)%1999999973;
    }
    return r;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&n,&p);
    x=rptl(p);
    printf("%d",x);
    return 0;
}