#include <cstdio>

using namespace std;
const int MOD=1999999973;
long long ct,ras;
long long fc(int a,int n)
{
    if(n==0)
    {
        return 1;
    }
    else
    {
        if(n==1)
            ras=a;
        if(n%2==0)
        {
            fc(a*a%MOD,n/2);
        }
        if(n%2==1)
        {
            fc(a*ct%MOD,n-1);
        }
    }
}
int main()
{
    FILE *in,*out;
    in=fopen("lgput.in","r");
    out=fopen("lgput.out","w");
    long long n,p;
    fscanf(in,"%lld%lld",&n,&p);
    ct=n;
    fc(n,p);
    fprintf(out,"%lld",ras);
    return 0;
}