a[2],s,c;main(f){for(;read(0,&c,1);)c-10?a[f]=a[f]%10*10+c-48,s+=!f:f--;c=!putchar((f=pow(a[1]%c,*a%4+(s-1||*a)*4))%c+48);}