#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; }