#include <bits/stdc++.h> using namespace std; int n,m; string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; void change(int num){ if(num/m==0){ cout<<s[num]; return; } change(num/m); cout<<s[num%m]; } int main(){ cin>>n>>m; change(n); return 0; }