#include<stdio.h>
long unsigned n,p;
void solve(){
    long unsigned i,x,sol=1,k=199999973;
    scanf("%ld%ld",&n,&p);
    x=n;
    for(i=0; (1<<i)<=p; ++i){
	if(((1<<i)&p)>0)
            sol=(sol*x)%k;
        x=(x*x)%k;}
    printf("%ld",sol);}
int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    solve();
    return 0;}