#include<stdio.h>
#define N 1999999973

long long n,p,s;

int main()

{
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	s=1;   
	scanf("%lld%lld",&n,&p);
    while(p)     
    {     
        if(p%2)      
            s=(s*n)%1999999973;     
        n=(n*n)%1999999973;     
        p=p/2;     
    }     
    printf("%lld",s);     
    return 0;     
}