suyuhao

#include<iostream>
using namespace std;
long long n,d,ans[1000005],h=1;
int main(){
    cin>>n>>d;
    while(n>1){
        n/=d;
        ans[h] = n%d;
        h++;
        
        
    }
    while(h--){
        cout<<ans[h];
    }
}