分数: 350 点
问题陈述
给你一个字符串 S 由大小写英文字母组成。
我们执行以下操作 S 10^{100} 次:
- 首先,创建一个字符串 T 通过更改大写字母 S 转为小写,小写字母转为大写。
- 然后,连接 S 和 T 以此顺序形成一个新的 S.
答案 Q 查询。的 i第查询如下:
- 找到 K_i- 从开头算起的第一个字符 S 所有操作完成后。
约束
- S 是由大小写英文字母组成的字符串,长度介于 1 和 2 \times 10^5,包括在内。
- Q 和 K_i 是整数。
- 1 \le Q \le 2 \times 10^5
- 1 \le K_i \le 10^{18}
输入
输入由标准输入按以下格式给出:
S Q K_1 K_2 \dots K_Q
输出
让 C_i 是问题的答案 i-第一个查询。按以下格式将它们打印在一行中,并用空格分隔:
C_1 C_2 \dots C_Q
示例输入 1
aB 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
示例输出 1
a B A b A b a B A b a B a B A b
在操作之前, S = aB.
- 执行一次操作后
aB,变成aBAb. - 执行两次操作后
aB,变成aBAbAbaB. - \dots
执行操作后 10^{100} 次, S = aBAbAbaBAbaBaBAb...
示例输入 2
qWeRtYuIoP 8 1 1 2 3 5 8 13 21
示例输出 2
q q W e t I E Q
示例输入 3
AnUoHrjhgfLMcDIpzxXmEWPwBZvbKqQuiJTtFSlkNGVReOYCdsay 5 1000000000000000000 123456789 1 987654321 999999999999999999
示例输出 3
K a A Z L