#include<bits/stdc++.h> using namespace std; int main(){ int i,n,k,a[1000] = {0},p = 0; char b[1000]; cin>>n>>k; if(n == 0){ cout<<0<<endl; } i = 1; while(n != 0){ a[i] = n % k; n = n / k; p++; if(a[i] <= 9){ b[i] = a[i] + 48; }else{ b[i] = a[i] - 10 + 'A'; } i++; } for(i = p;i >= 1;i--){ cout<<b[i]; }}