# 再来一小段

- 参考时间限制：0.5 秒（参考环境：[评测环境与性能](../../../docs/评测环境与性能.md)；仅供预估）
- 实际时间限制：标准程序在目标评测环境中处理最慢正式测试文件的基准时间的 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$ 行，按询问顺序每行输出对应的完整字符串。

## 样例 1

### 输入

```text
abbbcd
5
1
2
3
4
5
```

### 输出

```text
abbbcd
abbbcdab
abbbcdabab
abbbcdababab
abbbcdababababb
```

### 解释

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

## 样例 2

### 输入

```text
a
4
1
3
2
2
```

### 输出

```text
a
aaa
aa
aa
```

### 解释

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

## 数据范围与保证

- $1\le |s_1|\le10$ ，$s_1$ 仅含小写英文字母。
- $1\le Q\le10$ .
- 每次询问满足 $1\le x\le70$ .

### 数据分组

| 分值比例 | 额外条件 |
| --- | --- |
| 30% | 所有询问的 $x\le30$ |
| 20% | 所有询问的 $x\le50$ |
| 50% | 无额外条件 |