分数: 300 点
问题陈述
无限先生有一根绳子 S 由以下数字组成 1 to 9。每次日期更改时,该字符串都会更改如下:
- 每次出现
2in S 替换为22。同样,每个3变为333,4变为4444,5变为55555,6变为666666,7变为7777777,8变为88888888和9变为999999999.1仍为1.
例如,如果 S is 1324,它变成 1333224444 第二天,就变成了 133333333322224444444444444444 后天。
您对字符串之后的样子感兴趣 5 \times 10^{15} 天。什么是 K- 之后的字符串中从左边算起的第一个字符 5 \times 10^{15} 天?
约束
- S 是长度介于 1 和 100 (含)。
- K 是介于 1 和 10^{18} (含)。
- 之后的字符串长度 5 \times 10^{15} 天至少 K.
输入
输入由标准输入按以下格式给出:
S K
输出
打印 K- Mr. Infinity 的字符串中从左边算起的第一个字符 5 \times 10^{15} 天。
示例输入 1
1214 4
示例输出 1
2
字符串 S 更改如下:
- 现在:
1214 - 一天后:
12214444 - 两天后:
1222214444444444444444 - 三天后:
12222222214444444444444444444444444444444444444444444444444444444444444444
之后的字符串中的前五个字符 5 \times 10^{15} 天是 12222。作为 K=4,我们应该打印第四个字符, 2.
示例输入 2
3 157
示例输出 2
3
初始字符串是 3。之后的字符串 5 \times 10^{15} 天仅包含 3.
示例输入 3
299792458 9460730472580800
示例输出 3
2