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