#include<bits/stdc++.h> using namespace std; int main(){ stack<int> st; int n,m; cin>>n>>m; while(n!=0){ st.push(n%m); n/=m; } while(st.size()){ cout<<st.top(); st.pop(); } return 0; }