Задача 6

def to_decimal(num, base):
    i = 1
    result = 0
    while num:
        digit = num % 10
        num = int(num / 10)

        result += digit * i
        i = i * base
    return result


print(to_decimal(int(input()), int(input())))