这道题目据老师所说是比较简单的,然后去听了讲题人的解释。
这道“特殊”又不失经典色彩的约瑟夫可以做到比
JOSE
Description
由于众所周知的原因, 冈部一直欠真由理一串香蕉.
为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:
一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.
红莉栖: “这不就是约瑟夫问题吗…”
伦太郎: “助手你给我闭嘴!”
真由理虽然已经晕头转向了, 但听到有一车的香蕉, 两眼便放出了光芒.
“那个呢, 真由氏很想要一车子的香蕉呢. 如果可以帮帮我的话, 我可以把一些香蕉分给你哟, 诶嘿嘿. 拜托你啦.”
Input
第一行一个整数T, 表示数据组数.
接下来T 行, 每行两个整数n;m.
Output
对于每组数据, 输出一行一个整数, 表示幸存者的编号.
Sample Input
5
4 6
2 8
2 9
8 8
7 9
Sample Output
3
1
2
4
7
Data Constraint
题目解法:
我们可以推出