#include<iostream> #include<cstring> #include<cmath> using namespace std; void r(string str){ for(int i=str.length()-1;i>=0;i--){ cout<<str[i]; } } string cn(int a,int h){ string b; char c[999]; while(a!=0){ if(a%h>9){ sprintf(c,"%c",55+a%h); } else{ sprintf(c,"%d",a%h); } b.append(c); a/=h; } return b; } int main(){ int n,ch; cin>>n>>ch; if(n==0){ cout<<0; return 0; } r(cn(n,ch)); }