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