← 返回题目列表

AtCoder · abc380_d

G. 奇怪的镜像

中文机器翻译题面 查看原题

分数: 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