x=input("Выражение: ")
t=int(input("Система счисления: "))
if '-' in x:
    a=x.find('-')
    z1=int(x[:a], t)
    z2=int(x[a+1:], t)
    j=z1-z2
    k=bin(j)
    print(k[2:])
elif x.find('*')==x.rfind('*'): #дабы не спутать с **
    a=x.find('*')
    z1=int(x[:a], t)
    z2=int(x[a+1:], t)
    j=z1*z2
    k=bin(j)
    print(k[2:])
elif '+' in x:
    a=x.find('+')
    z1=int(x[:a], t)
    z2=int(x[a+1:], t)
    j=z1+z2
    k=bin(j)
    print(k[2:])
elif x.find('**')!=-1:
    a=x.find('**')
    z1=int(x[:a], t)
    z2=int(x[a+1:], t)
    j=z1**z2
    k=bin(j)
    print(k[2:])
else:
    print('Error')