/*
#include <stdio.h>
int main()
{
int i,j,a,b=0,c=100;
int arr[8];
for(i=1 ; i<=7 ; i++)
{
scanf("%d",&arr[i]);
if(arr[i]%2==1)
{
b=arr[i]+b;
if(arr[i]<c)
{
c=arr[i];
}
}
}
if(b==0)
{
printf("-1");
return 0;
}
printf("%d",b);
printf("\n");
printf("%d",c);
return 0;
}
#include <stdio.h>
int main()
{
int a,b=0,i,j;
int arr[4];
for(i=1 ; i<=3 ; i++)
{
for(j=1 ; j<=4 ; j++)
{
scanf("%d",&a);
b=a+b;
}
if(b==0)
{
printf("D");
}
else if(b==1)
{
printf("C");
}
else if(b==2)
{
printf("B");
}
else if(b==3)
{
printf("A");
}
else if(b==4)
{
printf("E");
}
printf("\n");
b=0;
}
}
#include <stdio.h>
int main()
{
int a,b,i,c=1000,d=0;
scanf("%d",&a);
for(i=1 ; i<=a ; i++)
{
scanf("%d",&b);
if(b<c)
{
c=b;
}
if(b>d)
{
d=b;
}
}
printf("%d",d-c);
}
#include <stdio.h>
int f(int a)
{
int b=0;
if(a/2==0)
{
printf("%d",a%2);
return 0;
}
b=a%2;
a=a/2;
f(a);
printf("%d",b);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
#include <stdio.h>
void f(int a,int b)
{
int c=0;
if(a/b==1)
{
return 0;
}
c=a%b;
return c;
a=a/b;
f(a-1,b);
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
f(n,k);
return 0;
}