← 返回题目列表

AtCoder · abc216_c

F. 许多球

中文机器翻译题面 查看原题

分数: 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.