#include<stdio.h>   
  
#define inf 1999999973   
  
int main()   
{   
    long long a,n,p;   
    freopen("lgput.in","r",stdin);   
    freopen("lgput.out","w",stdout);   
    scanf("%lld",&a);   
    scanf("%lld",&n);   
    p=1;   
    while(n!=0)   
    {   if (n%2!=0) p=(p*a)%inf;   
        a=(a*a)%inf;   
        n=n/2;   
    }   
    printf("%lld\n",p);   
    return 0;   
}