U284309 "A"与"B"的奥妙

现有一个"AB"串s,(只包含"A"和"B"的字符串称为"AB"串),要进行k次变幻，每次变幻会将串里的字符'A'变成"AB",把字符'B'变成'A',问进行k次变幻后，第l个到第r个字符之间（包含第l个字符和第r个字符）有多少个字符'A'以及第l~r个字符的串。 并有一个整数n，询问第l~r个字符的串中含有字符'B'的个数能否达到为n，如果能，则输出"YES "和总共的变幻次数（该次数可以达到上述效果，如果没有变幻，则次数为0），否则输出"NO"。

一行，包含一个"AB"串s，四个整数k、l、r、n。

一行，包含一个"AB"串ans（ans为题目描述中所说的第l~r个字符的串）、一个整数cnt（cnt表示第l~r个字符的串包含多少个字符'A'）、一个字符串（"YES"或"NO"）、一个整数t（前面字符串为"YES"时才有，为总共所需的变幻次数）。

对于20%的数据， 0