随机数种子

发布时间: 2018年6月14日 17:53   最后更新: 2018年6月14日 17:57   时间限制: 1000ms   内存限制: 256M

为了给大家出题,CSL费劲了心思出数据。生成数据离不开随机数和随机种子。

现在有一种随机数发生器,如果随机种子为$m$,则它可以生成$\lbrace m ,2m ,3m \ldots \pmod n \rbrace$。其中$n$是CSL想要生成的数据的范围。

CSL认为,一个好的随机种子,应该可以生成$0 \sim n-1$所有的整数。他需要你帮他判断一下。

第一行有一个整数$T$,表示测试数据的组数。
对于每组测试数据,输入两个正整数$m, n$。
$T \le 100$
$1 \le n,m \le 10 ^ {9}$

对于每组测试数据,如果$m$是一个好的随机种子,则输出«YES»,否则输出«NO»。

复制
2
1 3
2 4
YES
NO

math

ACM集训队暑期集训热身赛