T429546 「YAC Round 8」最喜欢的字符串 I
题目描述
给定一个长度为 $n$ 的字符串 $s$,其中包含字母和数字。从左往右依次读取每个字符,如果它是字母,那么将它加入字符串 $t$ 中,如果是数字(例如 $d$ ),那么你需要将字符串 $t$ 复制 $d - 1$ 次并添加到字符串 $t$ 的末尾。
现在给定一个正整数 $k$,返回索引 $k$ 在字符串 $t$ 中对应的字符。
(字符串下标均从1开始)
输入格式
第一行输入字符串 $s$ 。
第二行输入整数 $k$ 。
输出格式
输出索引 $k$ 在字符串 $t$ 中对应的字符。
说明/提示
#### 数据范围与约定
$2 \leq n \leq 100$,
$s$ 只包含小写字母和数字 $2$ 到 $9$,$s$ 以字母开头。
$1 \leq k \leq 10^9 $。
字符串的长度不超过$2^{63}$ 。