#include "stdio.h"
const int maximum=20;


int get_input()
{
char c;
int number=0;
for(; (c=getchar())!='\n'; )
{
number=number*10+ (c-'0');
}
return number;
}

int get_base(int base[])
{
char c;
int number=0;
base[number]=0;
for(; (c=getchar())!='\n'; )
{
  if(c>'9'||c<'0')
   {
      number++; 
     base[number]=0; 
   }
   else
  {
    base[number]= 10 * base[number] + (c- '0');
   }
}
return number+1;
}


char num2char(int number)
{
  if(number<10)
  {
   return number+'0';
  }
  else
  {
   return number-10+'A'; 
  }
}

void recursive_result(int p, int base)
{
    int residue;
    int divide;
    divide = p/base;
    residue = p % base;
    if(divide >= base)
    {    
      recursive_result(divide, base);
      printf("%c", num2char(residue));
      return;
    }
    else
      {
      printf("%c%c", num2char(divide), num2char(residue));
      return;
        }

}




main()
{
int orig_number;

printf("Please enter a positive integer in base 10: ");
orig_number=get_input();
int base[maximum];
int number_of_bases;
printf("Please enter the target base:");
number_of_bases = get_base(base);
int i;


for(i=0; i<number_of_bases; i++)
{
   printf("The number in base %d is:", base[i]);
   recursive_result(orig_number, base[i]);
   printf("\n");
}


}