#include<bits/stdc++.h> using namespace std; char num_to_char(int a) { if(a>=0&&a<=9){ return a+'0' } else{ return a+'A'-10; } } int main() { int i=0,temp=0;n,num=0,r,s=0; char str[100]={0} cin>>num; cin>>r; if(num==0){ cout<<0<<endl; return 0; } while(num){ temp=num%r str[s++]==num_to_char(temp) num/=r; } str[s]='\0' for(i=s-1;i>=0;i--){ cout<<str[i]; } cout<<endl; return 0; }