9231 - 有趣的镜像(mirror)

通过次数

8

提交次数

53

时间限制 : 1 秒
内存限制 : 128 MB

小维、超超、文文、小影一起参观科技馆,他们并排站在两面平行的镜子中间,看到 两面镜子中有无数个对称并排的自己,这种现象叫德罗斯特效应,是一种递归的视觉形 式,以无限循环的方式形成深入内部、逐渐变小的视觉效果。相似的,字符串通过无数 次的翻转复制也可以生成无限长的对称字符串,例如字符串YN,第1次复制翻转后为 YNNY,第2次复制翻转后为YNNYYNNY,第t次...(字符串长度不需要一直延伸,只需到第N 字符所在字符串即可,t=N/L)给定任意一个初始字符串S,请计算复制翻转生成的字符串 中第N位是哪个字符,约定N从1开始。(什么时候停下复制呢?当你发现字符串长度第一 次超过N的时候,停下即可)。

输入

第一行输入一个初始字符串S,由大写英文字母组成。 第二行输入N。

输出

输出复制翻转生成的字符串中第N位的字符。

样例

输入

HONGHE
15

输出

N

提示

输入初始字符串HONGHE,操作1次变成HONGHEEHGNOH,操作2次变成 HONGHEEHGNOHHONGHEEHGNOH,达到16位,超过N,输出第15位字符N。 对于20%的数据,1≤N≤2*L,L≤32。 对于60%的数据,1≤N≤2^8,L≤32。 对于100%的数据,1≤N≤2^63-1,L≤256。 L为初始字符串S的长度。