소스 코드 제출

# def f(n):

# if n==0:

# return

# f(n//2)

# print(n%2,end="")

# n=int(input())

# if n==0:

# print(0)

# else :

# f(n)

# def f(n):

# if n==0:

# return

# f(n-1)

# print(n*"*")

# n=int(input())

# f(n)

# def f(n):

# if n==0:

# return

# print(n*"*")

# f(n-1)

# n=int(input())

# f(n)

def f(n,k):

if n==0:

return

f(n//k,k)

print(n%k,end="")

n,k=(int,input().split())

if n==0:

print(0)

else :

f(n,k)