AT_abc156_b [ABC156B] Digits

题目描述

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

输入格式

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

$N$ $K$

输出格式

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

输入输出样例 #1

输入 #1

11 2

输出 #1

4

输入输出样例 #2

输入 #2

1010101 10

输出 #2

7

输入输出样例 #3

输入 #3

314159265 3

输出 #3

18

说明/提示

注释

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

约束条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译