#include<iostream> using namespace std; int main() { int n; int a; cin>>a>>n; if(a==0) { cout<<"0"<<endl; return 0; } int end[1001]={0},i=0; while(a!=0) { end[i]=a%n; a/=n; i++; } for(int l=i-1;l>=0;l--) { if(end[l]>=10) { cout<<char(end[l]+55); } else { cout<<end[l]; } } return 0; }