#include <stdio.h>

FILE* si=fopen("lgput.in","r");
FILE* so=fopen("lgput.out","w");

long long mod=1999999973;

long long f(long long n,long long p)
{
    if(p==0)
    {
        return 1;
    }
    if(p==1)
    {
        return n;
    }
    if(p%2==0)
    {
        return f((n*n)%mod,p/2);
    }
    return (n*f((n*n)%mod,p/2))%mod;
}

int main()
{

    long long n,p;

    fscanf(si,"%lld%lld",&n,&p);
    fprintf(so,"%lld",f(n,p));
    fclose(si);
    fclose(so);

    return 0;
}