#include<stdio.h>

int L=1999999973;

long long ridicare(long long a,long long b){
    if(b==1)    return a;
    if(b%2!=0)  return (ridicare((a*a)%L,b/2)*a)%L;
    return ridicare((a*a)%L,b/2)%L;
}

int main(){
    long long n,p,x;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&n,&p);
    x=ridicare(n,p);
    printf("%lld",x);
    return 0;
}