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}$ 。