#include<bits/stdc++.h> using namespace std; string d_to_r(int a,int b){ string s; while(a){ char c=a%b>9?a%b+'A'-10:a%b+'0'; s=c+s; a/=b; cout<<s<<endl; } return s; } int main(){ int r,x; cin>>x>>r; cout<<d_to_r(x,r); return 0; }