#include<bits/stdc++.h> using namespace std; string s; int main(){ int r; cin>>s>>r; int sum=0,x1=0; int lens=s.size(); for(int i=lens-1;i>=0;i--){ int x=s[i]-'0'; sum+=x*pow(2,x1); x1++; } stack<int> st; if(sum==0){ cout<<0; } while(sum>0){ st.push(sum%r); sum/=r; } while(!st.empty()){ int k=st.top(); st.pop(); if(k>9){ cout<<char(k+55); } else{ cout<<k; } } }