一天devtang被安排了一个很重要的任务,就是必须要一天之内写完n行代码。所以他不得不熬夜写代码。不过他实在太困了,于是他决定按下面的方式写代码:开始的时候,他先写v行代码,然后喝一杯茶,接着他再写 v/k行,然后再喝一杯茶,接着他再写v/(k^2)行,然后再喝一杯茶,如此的进行下去,直到出现一个整数p使得v/(k^p)为0。这时候devtang已经困的不行了,他就会一觉睡到第二天,不过任务还是必须要完成的。(注意是整除)
现在他需要你帮他求出最小的v,且必须要完成任务
输入
输入有多组数据,每组只有2个数据n和k,分别表示总共需要完成的代码量和上面所述的k。(1<=n<=10^9,2<=k<=10)
0 0 表示输入结束。
输出
每组输出只有一个数字,就是v。
输入输出样例
输入样例 1
7 2
59 9
0 0
输出样例 1
4
54
对于第一组数据,他开始先写4行代码,接着写2行,接着写1行,然后devtang就入睡了。故总共写了4+2+1=7,完成任务
对于第二组数据,他开始先写54行代码,接着他写6行,然后devtang就入睡了,故总共写了54+6=60>=59。
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int v,p,n=1,k=1,temp;
double sum;
while(1){//每一组
cin>>n>>k;
if(n==0&&k==0)break;
for(v=n/2;1;v++){//每一组v
for(sum=n,p=0;sum>0;p++){
temp=v*pow(k,-p);
if(temp<1)break;
sum-=temp;
}
if(sum<=0){
cout<<v<<endl;;
break;
}
}
}
return 0;
}