# def f2(n):
#     if n == 1:
#         return 2
#     if n == 2:
#         return 3
#     return f2(n-2)*2 + f2(n - 1)
#
#
#
# def f2i(n):
#     sum=0
#     a=2
#     b=3
#     if(n==1):
#         return 2
#     if (n == 2):
#         return 3
#     for i in range(0,n-2):
#         sum=(2*a)+b
#         a=b
#         b=sum
#     return sum
#
#
#
# for i in range(1, 11):
#     print(i, " ", f2i(i)," ",f2(i))
#
# def f3(n):
#     if n == 1:
#         return -1
#     if n == 2:
#         return 1
#     if(n%2==1):
#         a=-1
#         return (abs(f3(n-2)) + abs(f3(n - 1)))*a
#     else:
#         return abs(f3(n - 2)) + abs(f3(n - 1))
#
#
#
# def f3i(n):
#     sum=0
#     a=2
#     b=3
#     if(n==1):
#         return 2
#     if (n == 2):
#         return 3
#     for i in range(0,n-2):
#         sum=(2*a)+b
#         a=b
#         b=sum
#     return sum
#
#
#
# for i in range(1, 11):
#     print(i, " ", f3(i),)
#
# def fb2(n):
#     if n == 1:
#         return 2
#     if n == 2:
#         return 3
#     return f2(n-2) + f2(n - 1)
#
#
#
# def f2i(n):
#     sum=0
#     a=2
#     b=3
#     if(n==1):
#         return 2
#     if (n == 2):
#         return 3
#     for i in range(0,n-2):
#         sum=(2*a)+b
#         a=b
#         b=sum
#     return sum


def sys(n,z,d):
    n=n[::-1]
    w=0
    foo = 0
    for i in n:
        w+=int(i)*pow(z,foo)
        foo+=1
    return w
print(sys("101001",2,10))
print(sys("01010110",2,10))