分数: 300 点
问题陈述
我们有一个空盒子。
高桥可以以任意顺序施展以下两个法术任意次数。
- 法术 A:将一个新球放入盒子中。
- 法术 B:将盒子中的球数量加倍。
告诉我们一种方法 N 盒子里的球 最多 \mathbf{120} 演员表 法术。
可以证明,在给定的约束条件下,总存在这样一条路。
除了咒语之外,没有其他方法可以改变盒子中球的数量。
约束
- 1 \leq N \leq 10^{18}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印字符串 S 组成 A 和 B。
的 i- 第一个字符 S 应该代表咒语 i-第次演员。
S 必须有 最多 \mathbf{120} 字符。
示例输入 1
5
示例输出 1
AABA
这会改变球的数量,如下所示: 0 \xrightarrow{A} 1\xrightarrow{A} 2 \xrightarrow{B}4\xrightarrow{A} 5.
还有其他可接受的输出,例如 AAAAA.
示例输入 2
14
示例输出 2
BBABBAAAB
这会改变球的数量,如下所示: 0 \xrightarrow{B} 0 \xrightarrow{B} 0 \xrightarrow{A}1 \xrightarrow{B} 2 \xrightarrow{B} 4 \xrightarrow{A}5 \xrightarrow{A}6 \xrightarrow{A} 7 \xrightarrow{B}14.
不需要最小化 S.