#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	int n,m;
	cin>>n>>m;
	while(n)
	{
		s=s+char(n%m+'0');
		n/=m;
	}
	reverse(s.begin(),s.end());
	cout<<s;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[1145];
int main()
{
	int n,d;
	cin>>n>>d;
	int id=0;
	while(n){
		a[id++]=n%d;
		n/=d;
	}
	reverse(a,a+id);
	for(int i=0;i<id;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;
}

#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;
}