int main()
{
int num, n, arr[1001] = {0}, i = -1, j;
scanf("%d%d", &num, &n);
if(n < 10)
{
while(num/n)
{
i++;
arr[i] = num%n;
num = num/n;
}
printf("%d ", num);
for(j=i; j>=0; j--)
{
printf("%d ", arr[j]);
}
printf("\n");
}
else
{
while(num/n)
{
i++;
arr[i] = num%n;
num = num/n;
}
if(num >= 10 && num <= 16)
printf("%c ", num + 55);
else
printf("%d ", num);
for(j=i; j>=0; j--)
{
if(arr[j] >= 10 && arr[j] <= 16)
printf("%c ", arr[j] + 55);
else
printf("%d ", arr[j]);
}
printf("\n");
}
return 0;
}