#include<iostream.h>
#include<stdio.h>
#define C 1999999973


int main()
    {
    unsigned int exp,i,bz;long long aux,rez=1;
    freopen("lgput.in","r",stdin);freopen("lgput.out","w",stdout);
    scanf("%lu %lu",&bz,&exp);
    aux=exp;
    for(i=0;(1<<i)<=exp;i++)
           {if(((1<<i) & exp)>0)
                       rez=(aux*bz)%C;
           aux=(aux*aux)%C;}
    printf("%llu",rez);
    fclose(stdin);fclose(stdout);
    return 0;
    }