long long j,k;main(i){for(;~scanf("%d^%d",&i,&j);)k*=j=!printf("%jd\n"+getchar()%5,k^=j=pow(i,j));}