H-tee小球_暨南大学2024年ACM程序设计校赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

tee是一种可爱的生物，生活在teeworld。你知道tee是什么吗，你知道tee的生活条件有多艰难吗，你不知道，你不关心，你只关心今天吃什么外卖

王tee没事的时候，喜欢拿着小球抛来抛去。今天，他发现teeworld里面引入了一种新的机器，于是他拿着小球向里面丢去。“这个好玩！”王tee叫来了它的队友莫tee和刘tee......

现在有一种机器，具有两种状态 $A,B$ 。其中 $A$ 状态：会反弹球。 $B$ 状态：会让球通过。并且当球碰到机器的时候，该机器会改变状态（在 $A,B$ 之间相互改变）。现有 $N$ 个机器排成一排，给定他们的初始状态。然后将 $K$ 个球从最左边依次扔进去，问最后 $N$ 个机器的状态。

输入描述:

第一行给定两个正整数 $N,K(1 \le N \le 10^6,1 \le K \le 10^{12})$ ，表示机器的数量和扔出小球的次数。

第二行给定一个字符串 $S$ ，保证 $S$ 中只包含 $A,B$ 两个字符。表示从左到右的上机器的状态。

输出描述:

输出一行个字符，字符是或者是，表示最后机器的状态

示例1

输入

复制

5 1
ABAAA

输出

复制

BBAAA

示例2

输入

复制

5 2
ABAAA

输出

复制

ABBBA

说明

第一个球将序列改变为BBAAA，然后第二个球弹入，在第三个机器处反弹，此时序列为AABAA，小球会打到第二个机器，反弹，穿过第三个机器，在第四个机器处反弹，此时序列为ABABA，小球会打到第三个机器，反弹，穿过第四个机器，在第五个机器处反弹，此时序列为ABBAB，最后打到第四个机器，反弹，穿过第五个机器，最终序列为ABBBA

备注:

如果你们做不出来，王tee会很伤心的