题目背景

non最近正在为自己的体重而苦恼，他想称量自己的体重。于是，他找来一个天平与许多砝码。

题目描述

砝码的重量均是n的幂次，n^1、n^2、n^3、n^4、n^5的……non想知道至少要多少个砝码才可以称出他的重量m。注意砝码可以放左边，也可以放右边。

输入格式

第一行一个正整数m，表示non的重量；

第二行一个正整数n，表示砝码重量幂次的底；

输出格式

一个整数表示最少所需的砝码数。

99
10

2

提示

【数据范围】

对于30%的数据点，m <= 2^63 - 1

对于100%的数据点，0 <= m <= 10^10000, 0 < n <= 10000