题目详情题解（0）讨论（0）提交记录（0）

AT_abc380_d.[ABC380D] Strange Mirroring

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个由英文字母大小写组成的字符串 SS。

对 SS 重复进行以下操作 1010010^{100} 次：

  • 首先，将 SS 中的大写字母变为小写，小写字母变为大写，得到字符串 TT。
  • 然后，将 SS 和 TT 按此顺序连接，作为新的 SS。

请回答 QQ 个询问。第 ii 个询问如下：

  • 在所有操作结束后，求 SS 的第 KiK_i 个字符。

输入格式

输入按以下格式从标准输入给出。

SS QQ K1K_1 K2K_2 …\dots KQK_Q

输出格式

设第 ii 个询问的答案为 CiC_i，请按以下格式输出，每个答案用空格隔开，输出一行。

C1C_1 C2C_2 …\dots CQC_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

  • 输入#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

说明/提示

限制条件

  • SS 是由英文字母大小写组成的字符串，长度不少于 11，不超过 2×1052 \times 10^5。
  • Q,KiQ, K_i 均为整数。
  • 1≤Q≤2×1051 \leq Q \leq 2 \times 10^5
  • 1≤Ki≤10181 \leq K_i \leq 10^{18}

样例解释 1

操作前的 $S = $ aB。

  • 对 aB 进行 11 次操作后，得到 aBAb。
  • 对 aB 进行 22 次操作后，得到 aBAbAbaB。
  • …\dots 经过 1010010^{100} 次操作后的 $S = $ aBAbAbaBAbaBaBAb...。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页