苏州中学oj P202504A 题解

题目描述

小 \(S\) 是符文魔法师 , 他绘制了一种仅由字符 \(AB\) 组成的魔法符文

魔法符文每天都会变化

具体来说 , 每天开始时最左边的符文会改变类型 (即从 \(A\) 变为 \(B\) , 或从 \(B\) 变为 \(A\) , 取决于当天开始前的类型 )

其它每个符文仅在其左侧符文从 \(B\) 变为 \(A\) 时才会改变

例如 , 若初始符文排列为 \(ABBAA\) , 那么第二天开始时只有最左边的符文改变 , 序列变为 \(BBBAA\)

再过一天 , 最左边符文改变 , 随后左边第二个符文也会改变 (因为其左侧符文从 \(B\) 变为 \(A\) ) , 接着第三个符文也会改变！即在这天变化后 , 符文变为 \(AAABA\)

给出符文初始状态 \(M\) 和天数 \(D\), 确定经过 \(D\) 天后符文的状态

输入格式

第一行输入字符串 \(M\) 与整数 \(D\) , 使用空格分隔

保证在 \(D\) 天后最右边的符文不会从 \(B\) 变为 \(A\)

输出格式

输出一个字符串 , 表示从状态 \(M\) 开始经过 \(D\) 天后符文的状态

Hink 1

每一位只有A，B两种状态让你想到了什么

Hink2

想想二进制的运算

Hink3

二进制的加法

sol

将M,D二进制意义下相加即可取 |M| 位即可