#include<bits/stdc++.h> #define maxn 1000 using namespace std; int Stack[maxn]; int top=-1; char c[36]={'0','1','2','3','4','5','6','7','8','9', 'A','B','C','D','E','F','G','H','I','J', 'K','L','M','N','O','P','Q','R','S','T', 'U','V','W','X','Y','Z'}; char pop() { return c[Stack[top]]; } bool StackEmpty() { return top<0?1:0; } void push(int value) { Stack[++top]=value; } void conversion(int n,int x) { for(;n;n/=x) push(n%x); while(!StackEmpty()) { cout<<pop(); top--; } } int main() { int n,x; cin>>n>>x; if(n==0) cout<<0; else conversion(n,x); return 0; }