解析
可以发现,每次将 n n n 变为 ⌈ n m − 1 ⌉ \lceil\frac{n}{m-1}\rceil ⌈m−1n⌉,累计次数即可
注意, c e i l ceil ceil函数返回的是 d o u b l e double double 类型
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
double n,m;
void solve(){
cin>>n>>m;
int ans=0;
while(n>1){
n=ceil(n/(m+1));
ans++;
}
cout<<ans<<endl;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
cin>>tt;
while(tt--) solve();
return 0;
}