AT_abc156_b [ABC156B] Digits

题目描述

请计算将整数 $N$ 用 $K$ 进制表示时，需要多少位数。

输入格式

输入以以下格式从标准输入给出。

$N$ $K$

输出格式

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

样例 1

输入

11 2

输出

4

样例 2

输入

1010101 10

输出

7

样例 3

输入

314159265 3

输出

18

说明/提示

注释

关于 $K$ 进制表示，请参见 Wikipedia「位取り記数法」。

约束条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译