题解 | #神奇天平#

天平这个 没啥好说的，纯找找规律。 可以称量m份那就可以分成m+1份 （劲量平均分） 最后一直对多的那一份继续分 分到成1为止 代码大概就这样吧

#define ll long long
#define mem(a) memset(a,0,sizeof(a))
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define inf 0x3f3f3f3f
#define sf(n) scanf("%d", &n)
//  #define endl '\n'
#define cyes cout<<"yes"<<endl
#define debug(x) cout<<"-----"<<x<<endl
//#define ll long long
#define fo(a,b,c) for(int a=b;a<=c;a++)
#define maxn 1000000
#define mod 9901
#define int ll
using namespace std;

int read() //快读
{
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}



signed main()
{
    int t;
    cin>>t;
    int ans=0;
    int n,m;
    while(t--)
    {
        ans=0;
        n=read();
        m=read();
        int k=m+1;
        ans=1;
        while(k<n)
        {
            k=k*(m+1);
            ans++;

        }
        printf("%lld\n",ans);

    }


    return 0;
}


js