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
- 上传者