#include <iostream> #include <cmath> 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; }