#include<bits/stdc++.h> using namespace std; stack <int> ans; int main(){ int n,m; cin>>n>>m; if (n == 0){ ans.push(0); } while (n > 0){ ans.push(n % m); n /= m; } while (!ans.empty()){ if (ans.top() >= 10){ putchar((char)(ans.top() - 10 + 'A')); } else{ cout<<ans.top(); } ans.pop(); } return 0; }