杭电-1222Wolf and Rabbit

ゝ一纸荒年。 2022-08-18 00:47 108阅读 0赞

# Wolf and Rabbit #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)**

Total Submission(s): 6445 Accepted Submission(s): 3212

Problem Description

There is a hill with n holes around. The holes are signed from 0 to n-1.  
  
![C9-1004-1.jpg][]  
  
A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into the hole every m holes. For example, m=2 and n=6, the wolf will get into the holes which are signed 0,2,4,0. If the rabbit hides in the hole which signed 1,3 or 5, she will survive. So we call these holes the safe holes.

Input

The input starts with a positive integer P which indicates the number of test cases. Then on the following P lines,each line consists 2 positive integer m and n(0<m,n<2147483648).

Output

For each input m n, if safe holes exist, you should output "YES", else output "NO" in a single line.

Sample Input

2
    1 2
    2 2

Sample Output

NO
    YES

你会发现一个规律，每次转完一圈的数和上一圈每个位置的数相比，都偏移了一个m%n，只有当每次偏移1的时候，才能全部都访问，否则兔子存活！

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int gcd(int x,int y)
    {
    	int t;
    	while(y)
    	{
    		int t=y;
    		y=x%y;
    		x=t;
    	}
    	return x;
    }
    int main()
    {
    	int m,a,b;
    	scanf("%d",&m);
    	while(m--)
    	{
    		scanf("%d%d",&a,&b);
    		if(gcd(a,b)==1)
    		printf("NO\n");
    		else
    		printf("YES\n");
    	}
    	return 0;
    }

[C9-1004-1.jpg]: /images/20220731/efd653799d7f4a0793cf53b483fb6282.png

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电1222】Wolf and Rabbit

`` Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327

野性酷女/ 2022年09月25日 01:18/ 0 赞/ 107 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 282 阅读

相关杭电-1222Wolf and Rabbit

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

ゝ一纸荒年。/ 2022年08月18日 00:47/ 0 赞/ 109 阅读

相关杭电1592Half of and a Half（大数）

Half of and a Half Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

喜欢ヅ旅行/ 2022年08月17日 15:16/ 0 赞/ 134 阅读

相关杭电-5154Harry and Magical Computer(topo)

Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768

快来打我*/ 2022年08月10日 08:37/ 0 赞/ 134 阅读

相关杭电5660 jrMz and angles

题意：给你两个正n边形，问它们的内角和是否能组成360度，每个内角可以不用或者使用多次题解：第一眼就想到了多重部分和，然后用dfs写的，然而终测wa掉了，我猜可能会是

绝地灬酷狼/ 2022年07月27日 11:54/ 0 赞/ 137 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 287 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 306 阅读

相关 HDU1222 Wolf and Rabbit

[A - Wolf and Rabbit][] Wolf and Rabbit Time Limit: 2000/1000 MS (Java/

矫情吗；*/ 2022年06月01日 07:50/ 0 赞/ 99 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 355 阅读