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