杭电1222的具体翻译!!!!在线等!!!!!!
展开全部
问题描述
有一座山, 旁边有n个洞, 分别标记为0到n-1.
一只兔子必须躲在其中一个洞里面. 一只狼以逆时针方向寻找这只兔子. 它(狼)钻进去的第一个洞标记为0. 然后他会每m个洞进去一个洞. 例如, 当m=2, n=6的时候, 狼进去的洞依次为0,2,4,0. 假如兔子躲在标记为1,3或5的洞里面, 则她会存活. 所以我们称这些洞为安全洞.
输入
输入以一个正整数P开始, 表明测试数据的组数. 然后接下来的P行, 每行有2个正整数m和n. (0<m,n<2147483648)
输出
对于每组的输入m,n, 假如存在安全洞, 则你应该输出单独的一行"YES", 否则输出单独的一行"NO".
样例输入
2
1 2
2 2
样例输出
NO
YES
作者
weigang Lee
需要代码请追问
有一座山, 旁边有n个洞, 分别标记为0到n-1.
一只兔子必须躲在其中一个洞里面. 一只狼以逆时针方向寻找这只兔子. 它(狼)钻进去的第一个洞标记为0. 然后他会每m个洞进去一个洞. 例如, 当m=2, n=6的时候, 狼进去的洞依次为0,2,4,0. 假如兔子躲在标记为1,3或5的洞里面, 则她会存活. 所以我们称这些洞为安全洞.
输入
输入以一个正整数P开始, 表明测试数据的组数. 然后接下来的P行, 每行有2个正整数m和n. (0<m,n<2147483648)
输出
对于每组的输入m,n, 假如存在安全洞, 则你应该输出单独的一行"YES", 否则输出单独的一行"NO".
样例输入
2
1 2
2 2
样例输出
NO
YES
作者
weigang Lee
需要代码请追问
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询