Matryoshka Dolls Gym – 102267C | Soltution

Matryoshka Dolls are Russia's most popular souvenirs. They are sets of wooden figurines of decreasing size placed one inside another, though they have the same exact shape.

Share This Post

Share on facebook
Share on linkedin
Share on twitter
Share on email

Matryoshka Dolls are Russia’s most popular souvenirs. They are sets of wooden figurines of decreasing size placed one inside another, though they have the same exact shape.

Our Matryoshka Doll is known to have an integer size SS which is the largest doll size in the collection, and each doll should have size XX times less than the doll that holds it(size of the doll≤size of the doll that holds itXsize of the doll≤size of the doll that holds itX).

Given SS and XX, What is the maximum number of dolls that can be nested inside each other.Matryoshka Dolls Gym - 102267C | Soltution 1

Input

The first and only line contains 22 integers S,XS,X(1≤S≤1091≤S≤109 , 2≤X≤1092≤X≤109).

Output

Output one integer, the maximum number of dolls.

Example Input

10 2

Output

4

Solve Source Code

#include<stdio.h>
int main()
{
    int c=0,s,x;
    scanf("%d%d",&s,&x);
    while(s){c++;s/=x;}
    printf("%d",c);
    return 0;
}

Subscribe To Our Newsletter

Get updates and learn from the best

More To Explore

Do You Want To Contact With me?

drop us a line and keep in touch