快手编程题1，2分享，求一个机器人分菜

#########1统计字母输入次数
#s="babcc"
s=list(input())
temp=[]
ans=""
set_s=list(set(s))
set_s.sort()#可以将字母按照顺序排列
for char in set_s:
    temp.append(s.count(char))
for i in range(len(set_s)):
    ans+=set_s[i]+str(temp[i])
print(ans)

###########2，以2的次幂方式进行跳楼梯
a=[1,1]
i=2
while(i<=1000):
    x=0
    temp=0
    while((i-2**x)>=0):
        temp=temp+a[i-2**x]
        x=x+1
    a.append(temp)
    i=i+1
m=int(input())
in_list=[]
for i in range(m):
    num=(int(input()))
    print((a[num])%(10**9+3))