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