#include<bits/stdc++.h>
using namespace std;
char q[5005];
int b,a[5005],len;
void chu(char q[],int b){
	int len=strlen(q);
	for(int i=1;i<=len;i++)a[i]=q[i-1]-48;
	for(int i=1;i<=len;i++){
		a[i+1]+=(a[i]%b)*10;
		a[i]/=b;
	}
	for(int i=1;i<=len;i++){
		a[i+1]+=a[i]/10;
		a[i]=a[i]%10;
	}
}
int main(){
	int j=1;
	cin>>q>>b;
	chu(q,b);
	while(a[j]==0&&j<len)j++;
	for(;j<=len;j++)cout<<a[j];
	return 0;
}