100 atcoder#ABC156B. [ABC156B] Digits

[ABC156B] Digits

题目描述

整数 N N K K 進数で表したとき、何桁になるかを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K

输出格式

整数 N N K K 進数で表したとき、何桁になるかを出力せよ。

题目大意

给定两个整数 N N K K ,请求出整数 N N K K 进制下的位数。

11 2
4
1010101 10
7
314159265 3
18

提示

注記

K K 進表記については、Wikipedia「位取り記数法」を参照してください。

制約

  • 入力は全て整数である。
  • 1  N  109 1\ \leq\ N\ \leq\ 10^9
  • 2  K  10 2\ \leq\ K\ \leq\ 10

Sample Explanation 1

11 11 2 2 進数で表記すると 1011 です。