← 返回题目列表

Codeforces · 986/F

F. Oppa Funcan 风格重制

中文机器翻译题面 查看原题

你肯定看过韩国说唱歌手PSY的疯狂视频,比如《江南Style》、《绅士》和《爸爸》。你可能还听说PSY两年前就开始录制视频“Oppa Funcan Style”(不幸的是我们在互联网上找不到它)。我们将提醒您此热门产品的外观(您可以在此处找到原始描述):

地面上有$$$n$$$个平台,编号为从$$$1$$$到$$$n$$$的整数,第$$$i$$$个平台上有一个编号为$$$i$$$的舞者。此外,每秒所有站在编号为$$$i$$$的平台上的舞者都会跳到编号为$$$f(i)$$$的平台上。移动规则$$$f$$$是预先选择的并且在整个剪辑中不会改变。

剪辑的持续时间为 $$$k$$$ 秒,选择规则 $$$f$$$ 的方式是,在 $$$k$$$ 秒后,所有舞者都处于其初始位置(即,第 $$$i$$$ 的舞者站在编号为 $$$i$$$ 的平台上)。这样就可以循环播放该剪辑并收集更多的喜欢。

PSY 知道旧艺术作品的增强版每天都变得越来越流行。因此,他决定发布视频的重新制作版本。

在他的例子中,“增强版”意味着更加疯狂,因此平台数量最多可达$$$10^{18}$$$!但视频导演表示,如果某个舞者一直呆在同一个平台上,那么观众会感到无聊,会立即关闭视频。因此,对于从 $$$1$$$ 到 $$$n$$$ $$$f(x) \neq x$$$ 的所有 $$$x$$$ 必须成立。

经典视频的成功很大一部分在于循环,因此在重制版本中,所有舞者也应该在剪辑结束时返回到其初始位置。

PSY还没有决定确切的平台数量和视频时长,所以他要求你检查不同选项是否有一个好的规则$$$f$$$。

输入

在输入的第一行中有一个整数 $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — 要检查的 $$$n$$$ 和 $$$k$$$ 的选项数量。

在接下来的 $$$t$$$ 行中给出了选项:每个选项都用两个整数 $$$n$$$ 和 $$$k$$$ 进行描述 ($$$1 \le n \le 10^{18}$$$, $$$1 \le k \le 10^{15}$$$) - 舞者的数量和持续时间(以秒为单位)。

保证一次测试中$$$k$$$不同值的数量不大于$$$50$$$。

输出

打印 $$$t$$$ 行。如果视频的第$$$i$$$选项可行,则在第$$$i$$$行中打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

3
7 7
3 8
5 6

输出 #1

YES
NO
YES