本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1015. 破碎的愿望


Description

「Rhongomyniad!」
圣枪击穿了圣杯,原本就仅有一个碎片的虚假圣杯,现在更是变成了一撮辉煌的粉末,散失
地飞舞在空中。是破碎的无数梦想的实体。并不是为了什么正义,仅仅是有必要结束这一切。
由曾是御主(master)的我取得的圣杯的碎片,应当由我去结束这一切。
「师父」
「回去了,格蕾」身边的黑泥应该不久就会自行消散,回归大源了吧
「为什么会变成这样,圣杯不是万能的愿望机吗」
「因为无法实现的愿望就是无法实现啊」我叹了一口气「世界的前进只是在不断的循环。那
个人固然是天才,但无法做到的事情就是无法做到。所以他放弃了」
「我不明白」
「人类史的最初可以比作一个字符串,把原本的字符串翻转后拼接到原来的字符串后面,就
会得到一个新的字符串,如此的反复,人类史就是如此进行着无限的延伸。所以如果你想要
知道这个无限延伸的字符串上的某个字符,是很简单的一件事。但不可能得到那些不存在于
这个字符串上的字符啊。」
「那师父为什么你还不放弃呢」
「我想证明这是错误的」
格蕾没有再多问。

Input

第一行输入n (1<=n<=30)和k (1<=k<=1018),代表字符串最初的长度和所需要知道的字符的序号
第二行输入一个仅由小写字符组成的字符串str,(|str|==n)。其中|str|代表字符串的长度。

Output

输出第k 个字符

Samples

Input Copy
3 2
abc
Output
b

Hint

关于样例的翻转:
原字符串:abc
翻转并拼接:abccba
翻转并拼接:abccbaabccba
......

Source

2019广东工业大学新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 2 / 4
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register