#include <iostream> #include <string> #include <cmath> using namespace std; char zhuanhuan(int a) { if(a<=9&&a>=0){ return a+'0'; } if(a>=10&&a<=15){ return 'A'+a-10; } } int main() { int x,R,i=0,j=0; char b[100]; cin>>x>>R; if(x==0){ cout<<x; } while(x) { b[i]=zhuanhuan(x%R); x=x/R; i++; } for(j=i-1;j>=0;j--){ cout<<b[j]; } return 0; }