#define c 1999999973
#include<stdio.h>
FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");
long long a,b,x,aux;

int main()
        {
        fscanf(f,"%lld %lld",&a,&b);
        long long exp=1;
        while(b)
                {
                if(b%2==0) { a=(a*a)%c; b/=2;}
                else {exp=(exp*a)%c; b--;}
                }
        fprintf(g,"%lld\n",exp);
        return 0;
        }