3594: 二叉树路径加密

有一棵无限大的二叉树，节点编号规则如下：

• 根节点编号为1

• 节点i的左子节点编号为2×i

• 节点i的右子节点编号为2×i+1

现在需要设计一个加密系统，将字符串转换为二叉树上的路径。加密规则如下：

1. 每个字符对应一个移动序列：

   • 'A'：向上移动(U)

   • 'B'：向左移动(L)

   • 'C'：向右移动(R)

2. 从根节点(1)开始移动

3. 移动n次后，将最终到达的节点编号作为加密结果

4. 如果移动会导致节点编号超过10^18，则停留在当前节点不移动

• 第一行：整数n(1 ≤ n ≤ 10^6)，表示加密次数

• 第二行：长度为n的字符串，仅包含'A','B','C'字符

5
BABAC

3