#ABC156B. Digits

Digits

题目描述

Given is an integer NN. Find the number of digits that NN has in base KK.

给定整数 NN 。求以 KK 为底数的 NN 的位数。

输入格式

输入内容按以下格式标准输入:

NN KK

输出格式

打印以 KK 为基数的 NN 的位数。

样例 #1

样例输入 #1

11 2

样例输出 #1

4

样例 #2

样例输入 #2

1010101 10

样例输出 #2

7

样例 #3

样例输入 #3

314159265 3

样例输出 #3

18

说明

有关基数 KK 表示法的信息,请参见位置符号 - 维基百科

数据规模与约定

  • 所有输入值均为整数。
  • 1N1091 \leq N \leq 10^9
  • 2K102 \leq K \leq 10

样例 11 解释

在二进制中, 1111 表示为 "1011"。