とても長い文字列

题意翻译

此处有一串字符串与一个数。 a串长<=50,且数b:1<=b<=1,000,000,000 现在从a串第一个元素开始(到最后一个时再返回至第一个),求第b个元素。

题目描述

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-quala/tasks/code_festival_qualA_b 文字列 $ S $ は、文字列 $ A $ を、$ 10^{100} $ 個連結させた文字列です。 文字列 $ S $ の $ B $ 文字目の文字は何かを出力しなさい。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ - $ 1 $ 行目には、文字列 $ A\ (1\ ≦\ |A|\ ≦\ 50) $ が与えられる。 - 文字列 $ A $ は、小文字アルファベットのみで構成されていることが保障されている。 - $ 2 $ 行目には、整数 $ B\ (1\ ≦\ B\ ≦\ 1,000,000,000) $ が与えられる。

输出格式


文字列 $ S $ の $ B $ 文字目の文字を $ 1 $ 行で出力せよ。出力の末尾には改行をいれること。

输入输出样例

输入样例 #1

abc
7

输出样例 #1

a

输入样例 #2

bbb
9

输出样例 #2

b

输入样例 #3

kljhasdfkjahfadfakhsdfaklh
1000000000

输出样例 #3

h

说明

### 部分点 - $ 1\ ≦\ B\ ≦\ 100,000 $ の全てのテストケースに正解すると、 $ 20 $ 点が与えられる。 - 残りの全てのテストケースに正解すると、さらに $ 80 $ 点が与えられる。 ### Sample Explanation 1 文字列 $ S $ は、`abcabcabcabc…` と続く文字列です よって、$ 7 $ 文字目は `a` となります。 ### Sample Explanation 2 文字列 $ S $ に含まれる全ての文字は `b` なので、$ 9 $ 文字目も `b` となります。 ### Sample Explanation 3 大きな整数が入力されることがあることに注意してください。