C - 无限

题目描述

Mr.Infinity 有一个由数字1到9组成的字符串 $S$。每次日期改变时，这个字符串会按照以下规则变化：

• $S$ 中的每一个2都会被替换为22；
• $S$ 中的每一个3都会被替换为333；
• $S$ 中的每一个4都会被替换为4444；
• $S$ 中的每一个5都会被替换为55555；
• $S$ 中的每一个6都会被替换为666666；
• $S$ 中的每一个7都会被替换为7777777；
• $S$ 中的每一个8都会被替换为88888888；
• $S$ 中的每一个9都会被替换为999999999；
• $S$ 中的1保持不变。

例如，如果$S$ 是1324，在第二天它将变为1333224444，第三天变为133333333322224444444444444444。现在我们想要知道在经过$5 \times 10^{15}$天之后，字符串中的第$K$个字符是什么。

输入

输入有两行，分别表示字符串$S$和整数$K$。

输出

输出一个整数，表示在经过$5 \times 10^{15}$天之后，字符串中第$K$个字符。

限制

• $S$ 的长度在1到100之间（包含边界）。
• $K$ 是一个范围在1到$10^{18}$之间（包含边界）的整数。
• 经过$5 \times 10^{15}$天后的字符串的长度至少是$K$。

1214
4

2

The string $S$ changes as follows:

• Now: 1214
• After one day: 12214444
• After two days: 1222214444444444444444
• After three days: 12222222214444444444444444444444444444444444444444444444444444444444444444

The first five characters in the string after $5 \times 10^{15}$ days is 12222. As $K=4$, we should print the fourth character, 2.

3
157

3

The initial string is 3. The string after $5 \times 10^{15}$ days consists only of 3.

299792458
9460730472580800

2