#include<bits/stdc++.h> #include<cstdlib> using namespace std; #define size 100 int main() { int a[size+1],n,d,i=0,j,m; cin>>n; m=n; cin>>d; while(n!=0) { a[i++]=n%d; n/=d; } for(j=i-1;j>=0;j--) { if(a[j]>=10) { a[j]+=55; cout<<char(a[j]); } else { cout<<a[j]; } } if(m==0) { cout<<0<<endl; } return 0; }