#include<bits/stdc++.h> using namespace std; int main(){ long long n,m,a; cin>>n>>a; string s; char c; if(n==0){ cout<<0; return 0; } if(a<10){ while(n>0){ m=n%a; c=m+'0'; s=c+s; n/=a; } } else{ m=n%a; c=m+'A'-10; s=c+s; n/=a; } cout<<s; return 0; }