题目描述
给定一个字符串 $s$，取出 $s$ 的最后一个字符，将这个字符移动到 $s$ 的头部，构成一个新字符串 $s'$。例如 $s=\text{abcd}$，则 $s'=\text{dabc}$。然后将 $s'$ 拼接在 $s$ 后面变成一个更长的字符串，反复这个过程就可以得到任意长的字符串。例如 `abcd` 将变成 `abcddabc`，然后会变成 `abcddabccabcddab`。
给定一个整数 $n$，请问输出这个任意长的字符串的第 $n$ 个字符。例如上个例子中，$n=6$ 时对应的字符是 `a`。
输入
- 第一行：单个字符串表示 $s$，保证只出现大小写拉丁字母
- 第二行：单个整数表示 $n$
输出
单个字符：表示答案。
样例输入输出
提示
设 $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$。
样例1说明:abc --> abccab --> abccabbabcca