#include<cstdio>
#define ll long long
const int mod=1999999973;
ll put(int x,int n){
    int nr;
    if(n==0)
        return 1;
    if(n%2==0){
        nr=put(x,n/2);
        nr*=nr%mod;
    }
    else
        nr=(put(x,n-1)*x)%mod;
    return nr;
}
int main(){
    int n,p;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&n,&p);
    printf("%I64d",put(n,p));
    return 0;
}