题目描述

给定一个字符串 $s$，取出 $s$ 的最后一个字符，将这个字符移动到 $s$ 的头部，构成一个新字符串 $s'$。例如 $s=\text{abcd}$，则 $s'=\text{dabc}$。然后将 $s'$ 拼接在 $s$ 后面变成一个更长的字符串，反复这个过程就可以得到无限长的字符串。例如 abcd 将变成 abcddabc，然后会变成 abcddabccabcddab，之后的字符以此类推。

给定一个整数 $n$，以及 $s$，请问输出字符串的第 $n$ 个字符。例如上个例子中，$n=6$ 时对应的字符是 a。

输入格式

• 第一行：单个字符串表示 $s$，保证只出现大小写拉丁字母
• 第二行：单个整数表示 $n$

输出格式

单个字符：表示答案。

abc
10

c

样例解释 1

abc --> abccab --> abccabbabcca

数据范围

设 $m$ 表示输入的字符串长度

• 对于 $30\%$ 的数据， $1\leq n\leq 1,000$；
• 对于 $60\%$ 的数据， $1\leq n\leq 1,000,000$；
• 对于 $100\%$ 的数据， $1\leq n\leq 10^{15}$
• $2\leq m\leq 100$。