AT_colopl2018_final_a ファイティング・タカハシ

高桥君正在玩一款经典格斗游戏。 在这款游戏中，有两种按钮：`A` 和 `B`。当按下 `A` 按钮时，高桥君操作的角色会对敌人角色造成攻击。如果连续按下 $k-1$ 次 `A` 按钮后再次按下 `A`，那么这一次会对敌人角色造成 $k$ 点伤害。当按下 `B` 按钮时，角色会做出一个很酷的造型，但不会对敌人造成任何伤害。 由于这个游戏非常简单，高桥君已经完全掌握了最优策略，也就是只按 `A` 按钮就行。但为了让游戏看起来更酷一些，高桥君选择了新的玩法：他准备了仅由 `A` 和 `B` 组成的字符串 $S$，并重复以下过程 $N$ 次： - 按下 $|S|$ 次按钮，第 $i$ 次按照 $S$ 的第 $i$ 个字符操作，若为 `A` 则按 `A` 按钮，若为 `B` 则按 `B` 按钮。 请计算所有操作结束后，敌人角色受到的总伤害值。

输入从标准输入读取，格式如下： > $N$ $S$

输出敌人角色受到的总伤害值。

## 数据范围 - $1 \leq |S| \leq 10^5$ - $1 \leq N \leq 2\times 10^4$ - $S$ 仅由 `A` 和 `B` 组成。 ## 样例解释 1 高桥君依次按下 `ABBAAABBAAABBAA`。按下 `A` 按钮时，造成的伤害依次为 $1, 1, 2, 3, 1, 2, 3, 1, 2$。 由 ChatGPT 5 翻译