{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"吉吉国王最近很苦恼,因为他的女儿,吉吉王国的公主被恶龙抓走了。于是吉吉国王便招募勇士去营救公主,但是这条恶龙非常狡猾,有n个隐蔽的洞府,这n个洞府环形排列,编号从1~n。并且恶龙有一个怪癖,总是从第一个洞府开始,每次到第k个洞府短暂停留,然后从下一个洞府开始继续在经过的第k个洞府短暂停留。恶龙短暂停留过的洞府不会再停留第二次,也就是说在下次寻找第k个洞府时不会计算在内,然后会在最后一个没有停留过的洞府长久居住。现在勇士想知道恶龙会在哪个洞府长久居住,你可以帮助他吗?\n例如:n\u003d3,k\u003d2,恶龙先短暂停留2号洞府,然后短暂停留1号洞府,最后在3号洞府长久居住。\n"}},{"title":"Input","value":{"format":"HTML","content":"输入包含两个数n和k(2\u003c\u003dn,k\u003c\u003d1000,000),表示恶龙的洞府数量和在第k个洞府短暂停留。"}},{"title":"Output","value":{"format":"HTML","content":"输出一行数字,表示恶龙最后长久居住的洞府编号。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e3\u003c/pre\u003e"}}]}