long long a,c;main(b){~scanf("%jd^%d",&a,&b)&&main(printf("%jd\n"+getchar()%5,c^=a=pow(a,b))?c=0:1);}