#include <bits/stdc++.h>
using namespace std;
int main(){
    long long n,m;
    cin>>n>>m;
    string s="",s2="0123456789ABCDEFGHIJKLMNOPQRSTUVWYZ";
    while(n!=0){
    	long long x=n%m;
    	s=s2[x]+s;
    	n=n/m;
	}
	cout<<s;
}

80分，救我！！！！！！