P7750 [COCI 2013/2014 #2] SLOM

题目描述

Martin 眼睛出问题了。 对于一个单词,他每次眨眼,在他眼中这个单词的字母便会发生如下的变化(下述「倒数第 $k$ 个」「第 $k$ 个」等都是对于**变化前**的单词而言的): - 最后一个字母移动到第 $1,2$ 个字母之间。 - 倒数第二个字母移动到第 $2,3$ 个字母之间。 - $\ldots\ \ldots$ - 倒数第 $k$ 个字母移动到第 $k,k+1$ 个字母之间。 例如,单词 $\tt abcdef$ 在他眨眼后会变成 $\tt afbecd$。 如果 Martin 再次眨眼后,相同的事情仍会发生。 给定 Martin 眨眼的次数 $X$ 和他看到的单词 $s$,求出原本的单词。

输入格式

第一行一个整数 $X$,表示 Martin 眨眼的次数。 第二行一个字符串 $s$,表示 Martin 看到的单词。

输出格式

仅一行一个字符串,即原本的单词。

说明/提示

#### 样例 1 说明 变化过程为:$\tt abcdef\to afbecd\to adfcbe\to aedbfc\to acefdb$。 #### 数据规模与约定 - 对于 $50\%$ 的数据,有 $1\le X\le 100$。 - 对于 $100\%$ 的数据,有 $1\le X\le 10^9$,$3\le |s|\le 10^3$。 #### 来源 **本题译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST 2](https://hsin.hr/coci/archive/2013_2014/contest2_tasks.pdf) _T3 SLOM_。** 按照原题数据配置,本题满分 $100$ 分。