#include<bits/stdc++.h> using namespace std; int main() { long long i=1,n,k,a[1000]={0},p=0; char b[1000]; cin>>n>>k; if(n==0) { cout<<"0"<<endl; } while(n!=0) { a[i]=n%k; n=n/k; p++; if(a[i]<=9) { b[i]=a[i]+48; } else { b[i]=a[i]-10+'A'; } i++; } for(i=p;i>=1;i--) { cout<<b[i]; } return 0; }