A. Split the Multiset

原题链接

题解

想象一条 有 n 个 1 的链，每个 1 之间一条边相连，每次操作最多破坏 k-1 条链

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=114514;

ll func(ll n,ll k)
{
    if(n==1) return 0;
    if(n<=k) return 1;
    return func(n/k+(n%k!=0),k)+n/k+(n%k>1);
}

void solve()
{
    ll n,k;
    cin>>n>>k;
    ll cnt=0;
    while(n>k)
    {
        n-=k-1;
        cnt++;
    }
    if(n>1) cnt++;
    cout<<cnt<<'\n';
}
int main()
{
    //ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}