第三个测试点过不去，求助，思路是当n/(k^i)取整不为0时，对其求和

Richard2470538348 @ 2023-08-25 23:53:17

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    int sum=0;
    int i=0; 
    cin>>n>>k;
    while((int(n/pow(k,i)))!=0){
        sum+=int(n/pow(k,i));
        i++;
    }cout<<sum<<endl;

    return 0;
}

by Zona @ 2023-08-26 00:58:08

@Richard2470538348 感觉您这个思路有点凑巧了（

当输入数据为 5 2 时，正解应该是 9，而您输出的是8。因为 2^3 的时候就除到零了。

这题最好使用模拟或公式法（ n+(n-1)/(k-1) ）

by Richard2470538348 @ 2023-08-26 11:33:12

@Zona 明白了，谢谢。