HDU--Wolf and Rabbit(GCD)
来源:互联网 发布:redis 数据有效期 编辑:程序博客网 时间:2024/06/03 13:32
Problem Description
There is a hill with n holes around. The holes are signed from 0 to n-1.
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.
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
21 22 2
Sample Output
NOYES
#include<iostream>using namespace std;int MyGCD(int num1,int num2){while(num1%num2!=0){int temp = num1%num2;num1 = num2;num2 = temp;}return num2;}int main(){int a,b;int n;cin>>n;while(n--){cin>>a>>b;if(MyGCD(a,b)==1){cout<<"NO"<<endl;}elsecout<<"YES"<<endl;}return 0;}
- HDU--Wolf and Rabbit(GCD)
- hdu 1222 Wolf and Rabbit (GCD)
- HDU 1222 Wolf and Rabbit(gcd)
- HDU 1222 wolf and rabbit [gcd]
- HDU-1222-Wolf and Rabbit【GCD】
- Wolf and Rabbit (GCD)【HDU】-1222
- hdu 1222 Wolf and Rabbit(gcd)
- HDU Wolf and Rabbit
- Wolf and Rabbit(gcd)
- 【HDU1222】 Wolf and Rabbit(GCD)
- hdu 1222 Wolf and Rabbit
- HDU 1222 Wolf and Rabbit
- hdu 1222 Wolf and Rabbit
- hdu 1222 Wolf and Rabbit
- HDU 1222 Wolf and Rabbit
- hdu--1222 Wolf and Rabbit
- hdu 1222 Wolf and Rabbit
- hdu 1222 Wolf and Rabbit
- Visual Studio 2010- IntelliTrace(智能跟踪)[优化c盘]
- 2D动作游戏开发与实现(翻译)
- WCHAR与CHAR的转换
- GRUB2引导linux系统
- Ubuntu软件管理
- HDU--Wolf and Rabbit(GCD)
- HDU 1258
- Android系统自带样式(android:theme)
- LABEL伪指令的功能
- 接口
- Android 的onListItemClick监听器参数Position和Id的理解
- CMD文件和GEL文件
- hdu 1690 可以用ballmanford算法,不过就是时间长点
- 电脑桌面显示白色图标无法删除