#include <cstdio>

using namespace std;
const int MOD=1999999973;
long long ct,ras;
void fc(long long a,long long n)
{
    if(n==0)
    {
        ras=1;
        return ;
    }
    else
    {
        if(n==1)
        {
            ras=a%MOD;
            return ;
        }
        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;
}