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