#include<bits/stdc++.h> using namespace std; stack<int> s; int main(){ int n,r; cin>>n>>r; if(n==0){ cout<<0; } while(n>0){ s.push(n%r); n/=r; } while(!s.empty()){ int k=s.top(); s.pop(); if(k>9){ cout<<char(k+55); } else{ cout<<k; } } }