#include <cstdio>
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
#define mod 1999999973
long long r=1;
long long putere(long long a,long long b)
{
    long long x=a;
    if(b==0)return 1;
    while(b>1)
    if(b%2==0)
        {a=(a*a)%mod;b/=2;}
    else
        {r*=a;b--;r%=mod;}
    return a;
}

int main()
{
    long long a,b;
    fscanf(f,"%lld%lld",&a,&b);
    fprintf(g,"%lld",(putere(a,b)*r)%mod);
    return 0;
}