← 返回题目列表

Codeforces · 999/B

B. 逆向加密

中文机器翻译题面 查看原题

长度为 $$$n$$$ 的字符串 $$$s$$$ 可以通过以下算法加密:

- 按降序迭代 $$$n$$$ 的所有除数(即从 $$$n$$$ 到 $$$1$$$),
- 对于每个除数 $$$d$$$,反转子字符串 $$$s[1 \dots d]$$$ (即从位置 $$$1$$$ 开始并在位置 $$$d$$$ 结束的子字符串)。

例如,上述算法应用于字符串 $$$s$$$="codeforces" 会导致以下更改: "codeforces" $$$\to$$$ "secrofedoc" $$$\to$$$ "orcesfedoc" $$$\to$$$ "rocesfedoc" $$$\to$$$ "rocesfedoc" (显然,最后一个反向操作不会更改字符串,因为$$$d=1$$$)。

您将获得加密字符串$$$t$$$。您的任务是解密该字符串,即找到字符串 $$$s$$$,使得上述算法产生字符串 $$$t$$$。可以证明这个字符串$$$s$$$总是存在并且是唯一的。

输入

输入的第一行由单个整数 $$$n$$$ ($$$1 \le n \le 100$$$) 组成 - 字符串 $$$t$$$ 的长度。输入的第二行由字符串 $$$t$$$ 组成。 $$$t$$$ 的长度为$$$n$$$,并且仅由小写拉丁字母组成。

输出

打印字符串 $$$s$$$,使得上述算法的结果为 $$$t$$$。

示例

输入 #1

10
rocesfedoc

输出 #1

codeforces

输入 #2

16
plmaetwoxesisiht

输出 #2

thisisexampletwo

输入 #3

1
z

输出 #3

z

注意

第一个示例在问题陈述中进行了描述。