← 返回题目列表

AtCoder · abc106_c

C. 到无穷大

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

无限先生有一根绳子 S 由以下数字组成 1 to 9。每次日期更改时,该字符串都会更改如下:

  • 每次出现 2 in 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