#include <stdio.h>
#include <math.h>

int d2c (int n)
{
	if(0 <= n && n < 10)
		return '0' +n;
	else if (n < 36)
		return 'A' + (n-10);
	else
		return '?';
}

int main (void)
{
	int nbr_dec, nbr_hex, base, i, temp;
	char res[8];
	
	printf("Entrer un nombre entier inferieur a 256:\n");
	scanf("%d",&nbr_dec);
	
	if(nbr_dec > 256 || nbr_dec < 0)
		printf("le nombre n'est pas correct !!\n"); 
	else
	{
		printf("Entrer un nombre entier inferieur a 37: \n");
		scanf("%d",&base);
		
		if(base > 36 || base <0)
			printf("La valeur de la base n'est pas correcte \n");
		else
			{
			for(i=0;i<8;i++)
			{	
				temp = nbr_dec/base;
				nbr_hex = nbr_dec%base;
				nbr_dec = temp;
				res[i] = d2c(nbr_hex);
			}
		}
	}
	for(i=7;i>=0;i--)
		printf("%c",res[i]);
		printf("\n");
		
	return 0; 
}