#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;      
}