邪剑仙

不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，第三次杀掉5号土匪，第四次杀掉7号土匪，第五次杀掉10号土匪，我们看到10号土匪是最后一个被杀掉的（从1到K-1的土匪运气好，不会被杀！）。现在给定你一个N和一个K，问你最后一个被杀掉的土匪的编号是多少。
Input
第一行有一个T（T<=10000），接下来有T组数据，每组中包含一个N（N<2^31）和一个K（3<=K<=100&&K<N）。
Output
对于每组数据，输出最后被杀的土匪的编号。
Sample Input
1
10 3
Sample Output
10
关于这道题，看了很多的网上解题过程，然后经过自己总结 得出以下心得
首先 我们来看一下删除的规律
n=10，k=3

1 2 3 4 5 6 7 8 9 10

1 2 4 5 7 8 10

1 2 5 7 10

1 2 7 10

1 2 10
我们发现 ，我们的规律是以最后一行为例，⑩的位置是s(3)，而在倒数第二行位置是s(4)，依次往上推，不难发现，我们最终结果（⑩）删除的位置是上一行元素的个数减去上一行行要删除⑩元素之前的个数，简单说就是知道最后一个的位置，然后算出他前面删除了几个数
，那么依次向上推，推到第一行时，所有元素到齐，那么元素的位置就是元素的值（当然在本例中为最后一个，大家可以找其他例子验证）总结后 得出 下一行的位置等于上一行元素个数减去要删除的元素个数，那么我们可得公式x=x+(x-1)/(k-1)在这里 我们要解释一下式子 (x-1)为x前面元素的个数，然后k-1，k-1怎么理解呢，k是每k个人，杀一个，杀完之后，如果要还原回原来个数的人，那么需要每k-1个人插一个。 所以对于现在第x位置的人，x的前一轮的位置就是 x+（x-1）/（k-1）。这样之后 我们只需要知道轮数就可以啦 这个简单些 就不多解释了