【无标题】

一天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;
}