题目描述

有一天，Vasy 被委托了一个非常重要的任务：在一个晚上写一个程序。该程序由 $n$ 行代码组成。Vasya 已经筋疲力尽了，所以他这样工作：首先他写 $v$ 行代码，喝一杯茶，然后他写 $\lfloor \frac{v}{k}\rfloor$ 行代码，再喝一杯茶，然后他再写 $\lfloor \frac{v}{k^2}\rfloor$ 行 $...$ 以此类推。

若当前 $\lfloor \frac{v}{k^i}\rfloor$ 的值等于 $0$，Vasya 会睡着，但此之前他必须先完成程序。Vasya 想知道，在睡着之前，允许他写出不少于 $n$ 行代码的最小值 $v$ 可以取多少。

输入格式

输入一行，$n$ 和 $k$，由空格隔开。$1\le n\le 10^9$，$2\le k\le 10$。

输出格式

输出一行：$v$。

7 2

4

59 9

54