#include<stdio.h>
#define modulo 1999999973
long long n, rez, p;

void putere(int put)
{
    if (put==0)
        rez=1;
    else
    {
        if (put%2==1)
        {
            putere(put-1);
            rez=(rez*n)%modulo;
        }
        else
        {
            putere(put/2);
            rez=(rez*rez)%modulo;
        }
    }
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%ld %ld",&n,&p);
    n=n%modulo;
    putere(p);
    printf("%ld",rez);
    return 0;
}