#include<stdio.h>
void trans(int n,int base)
{
int a[50],i=0,j=0;
if(base==2)
{
while(n!=0)
{
a[i]=n%2;
i++;
n=n/2;
j++;
}
for(i=j-1;i>=0;i--)
printf("%d",a[i]);
}
if(base==16)
printf("%#x",n);
if(base==8)
printf("%#o",n);
printf("\n");
return ;
}
int main()
{
int n,base;
while(1)
{
printf("input number");
scanf("%d%d",&n,&base);
trans(n,base);
}
return 0;
}