#define MOD 1999999973
#include <cstdio>

using namespace std;

long long int n,p;

int lgput (long long int n, int p)
{
    long long int r=1;
    while (p!=2)
    {
        if (p%2!=0)
        {
            p--;
            r=(r*n)%MOD;

        }
        else
        {
            n=(n*n)%MOD;
            p/=2;
        }
    }
    r=r*r;
}

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