int calculate(char* s){ int x=1,y=0,i; for (i=0; i<strlen(s); i++) { if (s[i]=='A') x=x*2+y; else y=y*2+x; } return x+y; }