#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(); if(f>9) { char c=f-10+'A'; cout<<c; } else cout<<f; } return 0; }