#include<bits/stdc++.h> using namespace std; string s,c; int n,m=2,r; int main(){ cin>>s>>r; int l=s.size(); for(int i=0;i<l;i++){ n+=pow(2,l-i-1)*(s[i]-'0'); } s=""; if(n==0){ cout<<0; return 0; } while(n>0){ m=n%r; n/=r; if(m>9){ c+=m+55; } else { c+=m+'0'; } } for(int i=c.size()-1;i>=0;i--){ s+=c[i]; } cout<<s; return 0; }