#include<bits/stdc++.h> using namespace std; int zhan[100],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 zhanmt() { return top<0?1:0; } char pop() { return c[zhan[top--]]; } void push(int l) { zhan[++top]=l; } void suan(int p,int q) { for (;p;p/=q) push(p%q); while (!zhanmt()) cout<<pop(); } int main() { int n;cin>>n;int x;cin>>x; if (n==0) { cout<<0; return 0; } suan(n,x); return 0; }