信息科技社团正在进行一种字符串扩展的实验,实验操作方法如下:
(1)给定一个初始字符串s,筛选出其中的大小写字母,生成新的字符串x;
(2)将字符串x最后一个字符删除,生成一个新的字符串y;
(3)将字符串x的右边最后一个字符拼接到字符串x的末尾;
(4)将字符串y拼接到字符串x的末尾。
按照(2)-(4)步骤重复操作,每一步将当前字符串的长度加倍,直到字符串x长度达到n。
给定初始字符串和n,请帮助社团同学们计算扩展的字符串中第n个位置的字符。
以s=“c1ar23”,n=8 为例
c1ar23 --> car --> carrca --> carrcaacarrc
第8个位置上的字符'c',则输出为c
输入格式:
第一行,一个字符串s(长度不超过20)
第二行,一个整数n(1<=n<=100)
输入样例:
c1ar23
8
输出格式:
一个字符,表示扩展的字符串中的第n个字符。
输出样例:
c
s=input()
n=int(input())
x=""
for i in s:
if ((i>='A' and i<='Z') ① ):
x=x+i
xn=len(x)
while xn<n:
y=x.replace( ② , '')
x=x+x[-1]
x=x+y
xn= ③
print( ④ )