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


int main(void)
{
unsigned int szam, alap;
int maradek=0, megoldas=0,i=0;

scanf("%d %d",&szam, &alap);


while(szam>0)
{
maradek=szam%alap;

printf("%d %d %d\n", szam, maradek,megoldas);

//printf("%d\n",szam%alap );

szam/=alap;

printf("%d %d %d\n", szam, maradek,megoldas);

//printf("%d\n",szam);

if (i>=1) megoldas=megoldas+(maradek*pow(10,i));
else megoldas=maradek; 

i++;

}


printf("%d",megoldas);
return 0;
}