题目内容

给定$t$组询问，每次询问给出两个正整数$n$和$k$。

在每组询问中，你要找到尽可能少的不同的正整数，满足以下条件：

• 每个正整数在构成同一个数字时，都能用$0$~$k$次。

题目思路

考虑构造，首先第一个数字必然是1，可以得到0-k的所有元素，此时无法得到k +1，那么就再加入k + 1，此时可以枚举到0到k * (k + 1) + k的所有数字。

如果此时得到的最大值也无法大于等于n，那就继续加入下一个数字，这个数字取为当前可以取到的最大值+1。

代码