/ 基础 / 题库 /

SLOM

SLOM

时间限制:1秒  内存限制:256M


题目描述

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

输入 #1

4 
acefdb

输出 #1

abcdef

输入输出样例 #2

输入 #2

1000 
aaaaaa

输出 #2

aaaaaa

输入输出样例 #3

输入 #3

11 
srama

输出 #3

sarma

说明/提示

样例 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\)。

信息

ID
1058
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者