#include<bits/stdc++.h>
using namespace std;
long long int n,m;
void sfs(int s,int k){
    if(s==0) return;
    int f[100000];
    int p=0;
    while(s>0){
      f[p]=s%k;
      s/=k;
      p++;
    }
    for(int i=p-1;i>=0;i--){
        cout<<f[i]; 
    }
}
int main(){
    cin>>n>>m;
    sfs(n,m);
}