#include<stdio.h>
#define modulo 1999999973
int n,p;

int pow(int n, int p){
    long long s;
    if(!p) return 1; else {
        s=pow(n,p/2);
    if(p%2)
        return (s*s%modulo)*n%modulo;
    else
        return s*s%modulo;
    }
}

int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&n,&p);
    printf("%d",pow(n,p));
}