#include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { string a; long long ten=0; int r; getline(cin,a); cin>>r; for(int i=a.size()-1;i>=0;i--) { if(a[i]=='1') { ten+=pow(2,i); } } char b[1001]={'0'},i=0; while(ten!=0) { if(r>10) { if(ten%r>=10) { b[i]=ten%r+55; } else { b[i]=ten%r+48; } } else if(r==10) { cout<<ten<<endl; return 0; } else { b[i]=ten%r+48; } ten/=r; i++; } for(int i=strlen(b)-1;i>=0;i--) { cout<<char(b[i]); } return 0; }