儿童节已经过去了好几天了,你还记得小时候发生过什么事吗?我记得我经常和朋友一起玩一个叫做“手帕”的游戏。 现在我向你介绍这个游戏。假设有Ñ个人玩过游戏,坐在地上形成一个圈子,每个人都在他们后面有一个盒子。另外还有一个漂亮的手帕藏在一个盒子里,这个盒子就是其中之一。 然后哈哈(我的一个朋友)被叫去找手帕。但他有一个奇怪的习惯。每次他将搜索当前框中由M-1个框分隔的下一个框。例如,有三个名为A,B,C的框,现在哈哈在甲的位置,现在他决定M等于2,所以他先搜索A,然后搜索C框,C被当前框A分隔2-1 = 1框B. 然后,他会搜索框B,然后他会搜索框A. 所以三次后,他建立,他可以找到美丽的手帕。现在我会给你ñ和男,你能告诉我哈哈能不能找到手帕吗?如果可以的话,你应该告诉我“是”,否则告诉我“贫穷哈哈”。 输入
会有几个测试用例; 每个case输入包含两个整数N和M,满足关系:1 <= M <= 100000000和3 <= N <= 100000000. 当N = -1和M = -1意味着输入大小写的结束,你不应该处理数据。 产量
对于每个输入案例,你应该只有哈哈可以找到手帕的结果。 示例输入 3 2 -1 -1 示例输出 是 |
|
来自: 昵称50810496 > 《待分类》