#include<stdio.h>
#define ll long long
#define m 1999999973
ll n,p,s;
ll lgput (ll n,ll p)
{
    if(p==0)
    return 1;
    s=lgput(n%m,p/2);
    if(p%2==0)
        s=((s%m)*(s%m))%m;
    else
        s=((n%m)*(s%m)*(s%m))%m;
    return s;
}
int main ()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%llu%llu",&n,&p);
    printf("%llu",lgput(n,p));
    return 0;
}