#include<bits/stdc++.h>
using namespace std; 
int k[100],l,n,m;
string s;
int main(){
	cin>>n>>m;
	for(int a=n;a>0;a/=m){
		++l;
		k[l]=a%m;	
	} 
	for(int i=l;i>=1;i--){
		s[l-i]=k[i]+48;
	}
	cout<<s;
	return 0;
}