#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; }

#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;
}