传送门
题解:
这个构造方式其实就是SBT。
所以我们判一下它是否是SBT上的结点,然后倒着还原就行了。
代码:
#include<bits/stdc++.h>
#define ll long long
#define re register
#define cs const
signed main(){
#ifdef zxyoi
freopen("AliceAndBob.in","r",stdin);
#endif
ll x,y;
scanf("%lld%lld",&x,&y);
if(std::__gcd(x,y)!=1)puts("Impossible"),exit(0);
while(x>1&&y>1){
if(x>y)printf("%lldA",x/y),x%=y;
else printf("%lldB",y/x),y%=x;
}
if(x==1)printf("%lldB",y-1);
else printf("%lldA",x-1);
return 0;
}