K 进制下的位数

题目描述

求整数 $N$ 用 $K$ 进制表示时有多少位。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$

输出格式

输出整数 $N$ 用 $K$ 进制表示时的位数。

样例

11 2

4

$11$ 用 $2$ 进制表示为 1011。

1010101 10

7

314159265 3

18

数据范围

• 输入均为整数
• $1 \leq N \leq 10^9$
• $2 \leq K \leq 10$

提示

关于 $K$ 进制表示,请参考位值记数法的相关知识。