182AC - ABC106C: To Infinity

ABC106-C (300 points)

問題

~ の数字からなる文字列 が以下のように変化するとき, 兆日後の文字列の左から 番目の数を求める.

• 日たつと, 文字列 の は , は , , は に置き換わる.

• 
• 
• 兆日後の文字列の長さは 以上.

方針

• 兆日後には 以外の数字は 実質的に無限個並んでいる.
• の最初の 文字の中に, 以外の数字が含まれていれば, そのような数字の中で最初に出てくる数字
• そうでなければ

# input
S = input()
K = int(input())

for i in range(K):
    if int(S[i]) != 1:
        print(int(S[i]))
        exit()
    elif i == K - 1:
        print(int(S[i]))