杭电OJ-2104
找手帕
<问题描述>
儿童节已经过去了几天。您还记得小时候发生的事情吗?我记得我经常和朋友玩过一个叫做“隐藏手帕”的游戏。
现在,我向您介绍游戏。假设有N个人在玩游戏,他们坐在地上围成一个圆圈,每个人都在他们后面拥有一个盒子。另外,还有一个漂亮的手帕藏在一个盒子中,这是其中一个盒子。
然后叫哈哈(我的一个朋友)找到手帕。但是他有一个奇怪的习惯。每次他将搜索下一个与当前框分隔为M-1框的框。例如,有三个名为A,B,C的框,现在Haha在A的位置。现在他确定M是否等于2,因此他将首先搜索A,然后将在C框中搜索C。与当前框A相隔2-1 = 1框B。然后他将搜索框B,然后他将搜索框A。
因此,经过三遍他确定可以找到漂亮的手帕。现在我给你N和M,你能告诉我哈哈是否能找到手帕。如果可以的话,您应该告诉我“是”,否则请告诉我“可怜的哈哈”。
<输入>
将有几个测试用例。 每个案例输入包含两个整数N和M,它们满足以下关系:1 <= M <= 100000000和3 <= N <= 100000000。 当N = -1和M = -1表示输入大小写结束时,您不应处理数据。
<输出>
For each input case, you should only the result that Haha can find the handkerchief or not.
Sample Input
3 2
-1 -1
Sample Output
YES
错误理解: 搜三次,应该遍历每个人。
正确理解搜的次数是无限的,但应该每个人都查看一遍。
(英翻失误)
解题思路: N%M!=0;
#include<stdio.h&g