# для перевода из любой системы в десятичную
a = int(input())  # само число
b = int(input())  # СС этого числа
n = 0
h = 0
while a > 0:
    h += a % 10 * b ** n
    a = a // 10
    n += 1
print(h)

# для перевода из десятичной в другую
a = 56879123 # число в десятичной системе, можно тупа ввести выражение
b = 4 # основание другой сс
h = '' # пустая строка
while a > 0:
    d = str(a % b)
    h = d + h
    a = a // b
print(h)
print(h.count('3'))
# тут мы делаем интересное дело. создаём пустую строку, потом в цикле строковую переменную
# в эту строковую переменную записываем остаток, то есть последнюю цифру нужно нам числа
# а потом приставляем её слева к нашей пустой строке и там создаётся нужное число
# а потом можно тупа через count найти количество нужных цифр