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

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