P13743 [NWERC 2024] Evolving Etymology
题目描述
Eelco 最近开始对研究词语起源的领域——词源学产生了兴趣。
他尤其喜欢词语可以以多种不同方式演变的过程：
发音会随着时间变化，
词语会从不同语言中借用，
而词语的含义也会因文化而改变。
Eelco 渴望首次参加“与词源学家交流：革命性大会”。
为了给大家留下良好的第一印象，
他打算展示一种全新的方法，用已有的词语创造新词。
:::align{center}
*Van Dale Groot etymologisch woordenboek.* © VanDale Uitgevers, 经许可使用
:::
为了用已有的词 $s$ 创造新词，
Eelco 提出的方法是：取 $s+s$ 的每隔一个字母，从第一个字母开始。
例如，将此方法应用于单词“$\texttt{etymology}$”会得到“$\texttt{eyooytmlg}$”。
当然，为了创造更多新词，这一过程可以重复多次。
Eelco 希望为大会准备一份新词列表，
于是他编写了一个程序，将他的方法预定次数地应用于原词。
输入格式
输入包括：
- 一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^5$，$1 \leq k \leq 10^{18}$），分别表示原词的长度和方法应用的次数。
- 一行包含一个长度为 $n$ 的字符串 $s$，仅由英文小写字母（$\texttt{a-z}$）组成，表示原始单词。
输出格式
输出将方法应用 $k$ 次后得到的新词。
说明/提示
由 ChatGPT 4.1 翻译