← 返回题目列表

AtCoder · abc156_b

B. 数字

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给定的是一个整数 N。找出以下数字的个数 N 已在基地 K.

注释

有关基本信息K 表示,参见 位置符号 - 维基百科.

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 10^9
  • 2 \leq K \leq 10

输入

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

N K

输出

打印数字的位数 N 已在基地 K.


样本输入 1

11 2

示例输出 1

4

以二进制表示, 11 表示为 1011.


示例输入 2

1010101 10

示例输出 2

7

示例输入 3

314159265 3

示例输出 3

18