HDU1222 Wolf and Rabbit

矫情吗；* 2022-06-01 07:50 101阅读 0赞

## [A - Wolf and Rabbit][] ##

##     ##

##  ##

# Wolf and Rabbit #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 9786 Accepted Submission(s): 4976**

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

##  ##

/*
    题意大概为：
    	狼捉兔子，兔子躲在n个洞中一个
    	这n个洞围成一个圈
    	狼会从第0号洞开始，搜索隔m的洞，一直搜索下去，
    	问是否存在洞另狼永远搜索不到
    	这样兔子就重获新生。
    
    	思路就是求输入的两个数是否互质即最大公约数是否为1.
    */
    
    #include<stdio.h>
    int gcd(int a,int b)
    {
    	return !b?a:gcd(b,a%b);
    }
    int main()
    {
    	int t,a,b;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d %d",&a,&b);
    		if(gcd(a,b)==1)	printf("NO\n");
    		else			printf("YES\n");
    		
    	}
    	return 0;
    }

[A - Wolf and Rabbit]: http://acm.hdu.edu.cn/showproblem.php?pid=1222
[C9-1004-1.jpg]: /images/20220601/8ae442fe07ae4636aba9038548636d55.png

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电1222】Wolf and Rabbit

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

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

相关 1222 浙江中医药

![Center][] AC代码： \include <iostream> \include<cstdio> using namespace std;

你的名字/ 2022年08月18日 11:33/ 0 赞/ 203 阅读

相关杭电-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 赞/ 116 阅读

相关 hdoj 3046 Pleasant sheep and big big wolf 【入门最小割】

题目：[hdoj 3046 Pleasant sheep and big big wolf][] 题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小

客官°小女子只卖身不卖艺/ 2022年08月11日 10:58/ 0 赞/ 23 阅读

相关 HDU 5661 Claris and XOR

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=5661][http_acm.hdu.edu.cn_showproblem.ph

淩亂°似流年/ 2022年07月28日 10:50/ 0 赞/ 163 阅读

相关 HDU 5787 K-wolf Number（数论）

题外话：前几天刚做了51nod上一道题，感觉和这个题套路有点像，给个链接https://www.51nod.com/onlineJudge/questionCode.html\

迈不过友情╰/ 2022年07月18日 16:23/ 0 赞/ 184 阅读

相关 hdu 3590——PP and QQ

题意：有多颗树，然后树上删边游戏，最后一个删的人输。思路：其实就是树上删边游戏和anti-sg结合嘛。对于树上删边： 1. 叶子节点的sg为0 2.

旧城等待，/ 2022年07月15日 08:58/ 0 赞/ 156 阅读

相关 hdu----Lotus and Characters

问题描述 Lotus有$n$种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值1+第2位字母的价值

深碍√TFBOYSˉ_/ 2022年06月15日 01:24/ 0 赞/ 181 阅读

相关 HDU1222 Wolf and Rabbit

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

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

相关 HDU 1069 Monkey and Banana

原题目链接：[HDU1069][] -------------------- 分类 HDU 动态规划贪心 -------------------- 题意

一时失言乱红尘/ 2022年04月16日 05:53/ 0 赞/ 181 阅读