409305: GYM103480 L Ayanoto 变形记

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

L. Ayanoto 变形记time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

可怜的 Ayanoto 被巫师变成了一只小青蛙。

巫师把他放到圆环上的某一点,并告诉他,如果你从这里出发,并能再次到这里,就能变回人类。

圆环上有 $$$n$$$ 个点,简便起见编号为 $$$0$$$ 到 $$$n-1$$$。

由于是青蛙的体型,他每一步只能跳确切的 $$$x$$$ 个长度。

比如说,如果他现在在 $$$0$$$ 号点,那么下一步,他可以向前跳到第 $$$x$$$ 个点。

请你判断,经过不断的跳跃后,Ayanoto是否有可能变为人类。

Input

$$$t$$$ 组输入 $$$(1 \le t \le 10^3)$$$。

每组输入包含两个数字 $$$n(2 \le n \le 10^6), x(0\le x \le 10^6)$$$。

Output

$$$t$$$ 行输出,如果 Ayanoto 可以变为人类输出 "yes"(没有引号),否则输出 "no"(没有引号)。

ExamplesInput
2
3 1
4 2
Output
yes
yes
Input
2
3 2
13 0
Output
yes
no

加入题单

上一题 下一题 算法标签: