#include<bits/stdc++.h> #define MAXN 1000 using namespace std; int Stack[1005]; 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'}; int StackEmpty() { return Top<0?1:0; } char Pop(){ return c[Stack[Top]]; } void Push(int value) { Stack[++Top]=value; } void conversion(int n,int d) { for(;n;n/=d)Push(n%d); while(!StackEmpty()) { cout<<Pop(); Top--; } } int main(){ int n,d; cin>>n; cin>>d; if(n==0)cout<<0<<endl; else{ conversion(n,d); cout<<endl; } return 0; }