经过认真努力的学习和刷题,阿罗已经获得了 120 个金币。但他还想获得更多,于是他向神灯许愿,神灯给了他一个聚宝盆,然后说到:这个聚宝盆可以变出金币来,但是也不会无限满足你的贪欲,它最多能装下 n 个金币。你可以对聚宝盆执行两种命令——
· 命令 A:放入一个金币进去。
· 命令 B:将聚宝盆里的金币数量翻倍。
请问,阿罗如果想最终让聚宝盆装满 n 个金币,他应该怎么向聚宝盆说出他的命令?
一行一个整数 n。
输出一行符合要求的由 AB 组成的命令字符串,命令应该最多只能包含 120 个字符。
合法方案可能不只一种,输出任意一种合法方案均可。
5
AABA
命令的效果如下:0→A1→A2→B 4→A5。
当然,也有其他的合法方案,比如 AAAAA。
合法方案不一定是命令最少的,只需符合问题要求即可。
· 对于 30% 的数据:1≤n≤120。
· 对于 60% 的数据:1≤n≤109。
· 对于 1100% 的数据:1≤n≤1018。