#include<bits/stdc++.h> using namespace std; int main(){ int a,b,p=0,f[100000]; cin>>a>>b; while(a!=0){ f[++p]=a%b; a/=b; } for(int i=p;i>=1;i--){ if(f[i]<10)cout<<f[i]; else{ cout<<char(f[i]-10+'A'); } } }