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