Problem3273--【Div2】递归练习 - 奇怪的镜像文字

3273: 【Div2】递归练习 - 奇怪的镜像文字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个字符串 S,由大写和小写英文字母组成。
我们对 S 进行以下操作 10的100次方 次:
操作描述:首先,通过将 S 中的大写字母转换为小写字母,将小写字母转换为大写字母,创建一个字符串 T。然后,以此顺序将 S 和 T 连接在一起,形成一个新的 S。
回答 Q 个查询。第 i 个查询如下:
在所有操作完成后,从 S 的开头找到第 Ki 个字符并打印

数据规模:
初始给出的字符串S,长度在1到200000之间;
Q在1到200000之间
查询中的Ki在1 到10的18次方之间。

Input

S
Q
K1 K2 ..... KQ


Sample Input Copy

aB
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Sample Output Copy

a B A b A b a B A b a B a B A b

Source/Category