← 返回题目列表

AtCoder · code_festival_qualA_b

B. 很长的字符串

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

問題文

文字列 S 是一个字符串 A 的,10^{100} 是一个连接字符串。

文字列 S 的 B 输出字符号是多少。


入力

输入将以以下形式从标准输入给出。

A
B
  • 1 字符串 A (1 ≦ |A| ≦ 50) 被给予。
  • 文字列 A 保证仅包含小写字母。
  • 2 行包含一个整数 如果您正确回答 B (1 ≦ B ≦ 1,000,000,000) 被给予。

部分点

  • 1 ≦ B ≦ 100,000 的所有测试用例, 20 点。
  • 如果所有剩余测试用例都正确回答, 80 点。

出力

文字列 S 的 B 字符数 输出为 1 行。在输出末尾添加换行符。


入力例1

abc
7

出力例1

a

文字列 S 是 它是一个以abcabcabcabc… 继续的字符串

因此,7 第一个字符是 a 。


入力例2

bbb
9

出力例2

b

文字列 S 中的所有字符都是 b 所以,9 第一个字母也 b 。


入力例3

kljhasdfkjahfadfakhsdfaklh
1000000000

出力例3

h

请注意,可能会输入大整数。