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