这里使用观察法得出做这道题目的做法
注意到数据范围\(k<n<k^2\)，而询问的次数不能超过\(100\)，所以很明显的提示我们询问的次数在\(\frac{n}{k}\)的左右
于是可以得出做法，具体见代码，非常easy，可以尝试证明一下，注意别忘了\(n,k\)都是偶数
