AT_abc106_c [ABC106C] To Infinity

Mr. Infinity 有一个只包含数字 $1$ 到 $9$ 的字符串 $S$。这个字符串会在每天结束时按照如下规则发生变化： - 字符串 $S$ 中的每个 $2$ 会被替换为 $22$，每个 $3$ 替换为 $333$，每个 $4$ 替换为 $4444$，每个 $5$ 替换为 $55555$，每个 $6$ 替换为 $666666$，每个 $7$ 替换为 $7777777$，每个 $8$ 替换为 $88888888$，每个 $9$ 替换为 $999999999$。$1$ 保持不变。 例如，如果 $S$ 是 $1324$，那么第二天会变成 $1333224444$，再过一天会变成 $133333333322224444444444444444$。 你想知道 $5000$ 兆天（即 $5 \times 10^{15}$ 天）后字符串会变成什么样。请输出 $5000$ 兆天后字符串从左往右第 $K$ 个字符是什么。

输入从标准输入中给出，格式如下： > $S$ $K$

请输出 $5000$ 兆天后 Mr. Infinity 拥有的字符串的第 $K$ 个字符。

## 限制条件 - $S$ 是长度不少于 $1$ 且不超过 $100$ 的字符串。 - $K$ 是 $1$ 到 $10^{18}$ 之间的整数。 - $5000$ 兆天后字符串的长度一定不少于 $K$。 ## 样例解释 1 字符串 $S$ 的变化如下： - 当前：$1214$ - 第 $1$ 天后：$12214444$ - 第 $2$ 天后：$1222214444444444444444$ - 第 $3$ 天后：$12222222214444444444444444444444444444444444444444444444444444444444444444$ $5000$ 兆天后字符串的前 $5$ 个字符是 $12222$。由于 $K=4$，所以输出第 $4$ 个字符 $2$。 ## 样例解释 2 初始字符串为 $3$。$5000$ 兆天后，字符串只由 $3$ 组成。 由 ChatGPT 4.1 翻译