再来一小段¶

参考时间限制：0.5 秒（参考环境：评测环境与性能；仅供预估）
实际时间限制：标准程序在目标评测环境中处理最慢正式测试文件的基准时间的 2 倍，按 0.5 秒的倍数向上取整；若平台仅支持更粗的粒度，再向上取整到平台可设置值。
内存限制：8 MB

背景故事¶

广播站用小写字母记录片头音乐，每个字母代表一拍。音乐终于剪好了，主持人刚说“就到这里”，剪辑师又把当前版本开头五分之一的内容复制到末尾，复制的拍数向上取整。

第二版交上去，得到的意见还是“再来一小段”。于是第三版、第四版也照此办理。音乐越来越长，主持人的开场白倒是始终没有机会开始。

请按要求输出指定版本的音乐。

(本故事由GPT-6 Astra重写)

给定非空字符串 \(s_1\) . 对每个 \(k\ge2\) ，令

\[ s_k=s_{k-1}+\operatorname{prefix}\!\left(s_{k-1},\left\lceil\frac{|s_{k-1}|}{5}\right\rceil\right) \]

其中 \(+\) 表示字符串拼接，\(\operatorname{prefix}(s,t)\) 表示 \(s\) 的前 \(t\) 个字符。

有 \(Q\) 次询问，每次给定版本编号 \(x\) ，输出完整的 \(s_x\) . 询问可以重复，也不保证按 \(x\) 的大小排列。

第一行一个仅含小写英文字母的字符串 \(s_1\) .

第二行一个整数 \(Q\) . 接下来 \(Q\) 行，每行一个整数 \(x\) .

输出 \(Q\) 行，按询问顺序每行输出对应的完整字符串。

abbbcd
5
1
2
3
4
5

abbbcd
abbbcdab
abbbcdabab
abbbcdababab
abbbcdababababb

从第一版到第二版，复制前 \(\lceil6/5\rceil=2\) 个字符，即 ab .

a
aaa
aa
aa

询问可以逆序或重复；每次都从定义中取得对应版本。