#include<bits/stdc++.h> using namespace std; void f(int n,int m){ if(n==0) return ; f(n/m,m); if(n%m<=9) cout<<n%m; else printf("%c",char(n%m-10+'A')); } int main(){ int n,m;cin>>n>>m; f(n,m); return 0; }