Burning Midnight Oil

二分
注意细节：
n<k时
i会不会溢出

#include <stdio.h>#include <stdlib.h> int main(){    int n,k,sum,i,mid=1,ans=1;    scanf("%d %d",&n,&k);    int low=1;    int high=n;    int ok=1;    while(low<=high&&ok==1)    {        if(low==high)ok=0;        int mid=(low+high)/2;        sum=mid;        for(i=k; mid/i>0; i*=k) //不能写mid/i!=0，因为mid/i>0时一定能保证i在int范围内，但不能保证i*k不会溢出            sum+=mid/i;        if(sum<n)            low=mid+1;        if(sum>=n)        {            high=mid-1;            ans=mid;        }    }    printf("%d\n",ans);    return 0;}