#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
	int num=0,j=0,sum=1;
	cin>>num>>j;
	while(num!=0){
		a[sum]=num%j;
		num=(num-a[sum])/j;
		sum++;
	}
	for(int i=sum-1;i>=1;i--){
		cout<<a[i];
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
	int num=0,j=0,sum=1;
	cin>>num>>j;
	while(num!=0){
		a[sum]=num%j;
		num=(num-a[sum])/j;
		sum++;
	}
	for(int i=sum-1;i>=1;i--){
		cout<<a[i];
	}
	return 0;
}