题解

暴力枚举，从x-cur这个极值开始往下枚举，枚举到第一个符合条件的数就加在变量tmp上，然后继续往下枚举，直到tmp==n。按道理来说这道题的一些特殊测试点应该用动态规划来做，奈何测试点太水。

#include <bits/stdc++.h>
using namespace std;
int f(int x,int k,int cur,int t)
{
	if(cur==x) return t;
	int p;
	for(int i=x-cur;i>0;i--)
	{
		if(i%k!=0)
		{
			p=i;
			break;
		}
	}
	f(x,k,cur+p,t+1);
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    	int u,v;
    	cin>>u>>v;
    	cout<<f(u,v,0,1)-1<<'\n';
	}
    return 0;
}