3316: 最后一个是谁?
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:295
解决:193
题目描述
有n个人围成一圈,顺序排号。从第一个人开始报数(第一个报1,第二个报2......),凡报到m的人退出圈子(下一个人从1开始报),问最后留下的是原来第几号的那位。
输入
多组测试数据 t;
第一行输入t,1<=t<=10.
接下t行,每行两个整数,n,m 1<=n<=1000,1<=m<=1000.
第一行输入t,1<=t<=10.
接下t行,每行两个整数,n,m 1<=n<=1000,1<=m<=1000.
输出
输出t行,每行一个整数。
样例输入 复制
2
468 335
501 170
样例输出 复制
88
393