c,f;main(s,a,b){for(b=0;c=getchar()-10;s--)b=b%10*10+c-38;f++?f=!putchar((f=pow(a%10,b%4+(s||b)*4))%10+48):main(1,b);}