AT_code_festival_qualA_b とても長い文字列

字符串 $S$ 是由字符串 $A$ 连续拼接 $10^{100}$ 次得到的字符串。 请输出字符串 $S$ 的第 $B$ 个字符。

输入通过标准输入按以下格式给出。 > $A$ $B$ - 第 $1$ 行给出字符串 $A$，满足 $1 \leq |A| \leq 50$。 - 字符串 $A$ 仅由小写英文字母组成。 - 第 $2$ 行给出整数 $B$，满足 $1 \leq B \leq 1,000,000,000$。

请输出字符串 $S$ 的第 $B$ 个字符。输出后需换行。

## 部分分 - 若你能正确解决所有 $1 \leq B \leq 100,000$ 的测试用例，将获得 $20$ 分。 - 若你能正确解决剩余所有测试用例，将再获得 $80$ 分。 ## 样例解释 1 字符串 $S$ 是 `abcabcabcabc…` 这样不断重复的字符串。因此，第 $7$ 个字符是 `a`。 ## 样例解释 2 字符串 $S$ 中所有字符都是 `b`，所以第 $9$ 个字符也是 `b`。 ## 样例解释 3 请注意，输入中可能会出现很大的整数。 由 ChatGPT 4.1 翻译