#include<bits/stdc++.h> using namespace std; int x,r; int a[32]; int main() { cin>>x; cin>>r; if(x == 0) { cout<<0; return 0; } int n=0; while(x!=0) { int yu=x%r; a[n]=yu; n++; x=x/r; } for(int i =n-1; i>=0; i--) { if(a[i]>9){ cout<<(char)(a[i]+55); } else{ cout<<a[i]; } } return 0; }