#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
// freopen("1.txt","r",stdin);
// freopen("2.txt","w",stdout);
int a,b,d;
bool choosen=true;
int i,j;
cin>>a>>b;
if(a<0)
{
d=a;
a=-a;
choosen=false;
}
int n=a,m=a;
int c[100]={0};
for(i=0;m;i++)
{
m=a/b;
n=a%b;
c[i]=n;
a=m;
}
if(i==0)
{
switch(c[i]){
case 0:cout<<0;break;
case 1:cout<<1;break;
case 2:cout<<2;break;
case 3:cout<<3;break;
case 4:cout<<4;break;
case 5:cout<<5;break;
case 6:cout<<6;break;
case 7:cout<<7;break;
case 8:cout<<8;break;
case 9:cout<<9;break;
case 10:cout<<'A';break;
case 11:cout<<'B';break;
case 12:cout<<'C';break;
case 13:cout<<'D';break;
case 14:cout<<'E';break;
case 15:cout<<'F';break;
}
}
if(!choosen)
cout<<'-';
for(j=i-1;j>=0;j--)
{
switch(c[j]){
case 0:cout<<0;break;
case 1:cout<<1;break;
case 2:cout<<2;break;
case 3:cout<<3;break;
case 4:cout<<4;break;
case 5:cout<<5;break;
case 6:cout<<6;break;
case 7:cout<<7;break;
case 8:cout<<8;break;
case 9:cout<<9;break;
case 10:cout<<'A';break;
case 11:cout<<'B';break;
case 12:cout<<'C';break;
case 13:cout<<'D';break;
case 14:cout<<'E';break;
case 15:cout<<'F';break;
}
}
return 0;
}
#include<cstdlib>
using namespace std;
int main()
{
// freopen("1.txt","r",stdin);
// freopen("2.txt","w",stdout);
int a,b,d;
bool choosen=true;
int i,j;
cin>>a>>b;
if(a<0)
{
d=a;
a=-a;
choosen=false;
}
int n=a,m=a;
int c[100]={0};
for(i=0;m;i++)
{
m=a/b;
n=a%b;
c[i]=n;
a=m;
}
if(i==0)
{
switch(c[i]){
case 0:cout<<0;break;
case 1:cout<<1;break;
case 2:cout<<2;break;
case 3:cout<<3;break;
case 4:cout<<4;break;
case 5:cout<<5;break;
case 6:cout<<6;break;
case 7:cout<<7;break;
case 8:cout<<8;break;
case 9:cout<<9;break;
case 10:cout<<'A';break;
case 11:cout<<'B';break;
case 12:cout<<'C';break;
case 13:cout<<'D';break;
case 14:cout<<'E';break;
case 15:cout<<'F';break;
}
}
if(!choosen)
cout<<'-';
for(j=i-1;j>=0;j--)
{
switch(c[j]){
case 0:cout<<0;break;
case 1:cout<<1;break;
case 2:cout<<2;break;
case 3:cout<<3;break;
case 4:cout<<4;break;
case 5:cout<<5;break;
case 6:cout<<6;break;
case 7:cout<<7;break;
case 8:cout<<8;break;
case 9:cout<<9;break;
case 10:cout<<'A';break;
case 11:cout<<'B';break;
case 12:cout<<'C';break;
case 13:cout<<'D';break;
case 14:cout<<'E';break;
case 15:cout<<'F';break;
}
}
return 0;
}