← 返回比赛

已结束 GESP欢乐赛#21

← 上一题下一题 →

A3038 | $增长的字母$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个的字符串 $S$，$S$ 只由大写字母组成。每天，$S$ 中的字母都会发生”增长“，其中 A 会变成 A ， B 会变成 BB ， C 会变成 CCC ， D 会变成 DDDD ， E 会变成 EEEEE ，以此类推 ...... 例如 ABC 在第二天为 ABBCCC ，在第三天为 ABBBBCCCCCCCCC 。 过了 $10 ^ 6$ 天后，第 $N$ 个字符为？

输入格式

在第一行中输入字符 $S (1 \leq |S| \leq 1000)$。 在第二行中输入一个 $N (1 \leq N \leq 10^{6})$。

输出格式

过了 $10 ^ 6$ 天后，第 $N$ 个字符为？

输入输出样例

输入 #1

ABCD
3

输出 #1

输入 #2

AAAAAAAAAB
5

输出 #2

C++ 编辑器

输入

输出