【CF585C】Alice, Bob, Oranges and Apples（Stern-Brocot tree）（欧几里得算法）

传送门

---

题解：

这个构造方式其实就是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;
}