哈利波特与凤凰社

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
经过漫长的暑假,哈利波特被困在女贞路4号,意外地遭遇摄魂怪的袭击,他知道邓布利多与凤凰社的成员正在加紧秘密活动,以对抗日益强大的伏地魔。但是所有的人都不愿向他透露更多的情况。哈利在茫然和愤怒中来到霍格沃茨,然而邓布利多不愿见他,海格不知去向。更糟糕的是,哈利越来越频繁地在梦中梦见他变成了一只兔子,拼命逃脱一只恶狼的追捕。在梦中哈利有n个洞穴, 洞穴的编号从0~n-1。



哈利就藏在其中一个洞穴中,恶狼为了找到哈利先检查0号洞穴,然后每m个洞穴检查一次,例如:m=2 ,n=6 ,恶狼将会检查的洞穴是0,2,4,0 。如果哈利藏在1,3或5的话,就能躲开恶狼的追捕。
Input

首先输入一个P(1 ≤ P ≤ 10000),代表有几组数据。每组数据一行,每行跟2个整数m 和n (0< m,n<2147483648)

Output
如果哈利能够安全逃脱则输出“YES” ,否则输出“NO”
SampleInput
2
1 2
2 2
SampleOutput
NO
YES
Submit
题目统计信息详细
总AC数27
通过人数22
尝试人数33
总提交量98
AC率22.45%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: