LCP 17. 速算机器人

秋日市集的速算机器人：模拟与数学之美

🧩 题目背景

在秋日市集，小扣遇到一款“速算机器人”。这个机器人很特别：每当对它下达一条指令，就会按照特定规则改变内部两个变量 x 和 y 的值。

游戏规则如下：

• 初始状态：x = 1，y = 0
• 操作指令由字符串 s 表示，字符只包含 'A' 和 'B'
• 每个字符表示一个操作：

• • "A" 操作：x = 2 * x + y
  • "B" 操作：y = 2 * y + x

小扣的任务是：根据给定的指令串 s，输出执行完所有操作后 x + y 的值。

---

🎯 示例说明

以 s = "AB" 为例：

1. 初始状态：x = 1, y = 0
2. 执行 "A"：

• • x = 2 * 1