Question
Avinash and Digits
Avinash loves to play with numbers. He has a positive integer N and a base K. Find the number of digits required to represent
N in base K.Input
The first and only line of input contains two space-separated integers, N and K.
Output
Print an integer, the number of digits required to represent N in base K.
Example
Input
11 2
Output
4
Explanation
The number 11 in base 2 is represented as
Hence, it requires 4 digits.
Input
1010101 10
Output
11 2
Output
4
Explanation
The number 11 in base 2 is represented as
1011
Hence, it requires 4 digits.
Input
1010101 10
Output