strs, a = input().split()
a = int(a)
while 1:
    length = len(strs)
    while length<a:
        length *= 2
    a = int(a-length/2-1)
    if a<=len(strs):
        print(strs[a-1])
        break

测试点#2，#3没过，想不出来什么问题。 我是找变化前对应的字符的位置，然后若是小等于原始字符串的长度就直接输出。