CF986F Oppa Funcan Style Remastered

题目描述

你一定看过韩国说唱歌手 PSY 的疯狂视频，比如《江南 Style》、《Gentleman》和《Daddy》。你可能还听说过，PSY 两年前录制过视频《Oppa Funcan Style》（可惜我们在网上找不到）。我们来回顾一下这首神曲的样子（你可以在这里找到原始描述）：

地上有 $n$ 个平台，编号为 $1$ 到 $n$，第 $i$ 个平台上站着编号为 $i$ 的舞者。接下来，每一秒，所有站在编号为 $i$ 的平台上的舞者都会跳到编号为 $f(i)$ 的平台上。移动规则 $f$ 事先选定，在整个视频中不会改变。

视频的时长为 $k$ 秒，规则 $f$ 被选定为：经过 $k$ 秒后，所有舞者都回到初始位置（即第 $i$ 个舞者站在编号为 $i$ 的平台上）。这样就可以循环播放视频，收获更多点赞。

PSY 知道，老作品的增强版每天都越来越受欢迎。所以他决定发布该视频的重制版。

在他的设想中，“增强版”意味着更加疯狂，所以平台数量可以高达 $10^{18}$！但导演说，如果有舞者一直站在同一个平台上，观众会觉得无聊，立刻关掉视频。因此，对于所有 $x$ 从 $1$ 到 $n$，都必须满足 $f(x) \neq x$。

经典视频成功的一个重要因素就是循环播放，所以在重制版中，所有舞者在视频结束时也必须回到初始位置。

PSY 还没决定平台数量和视频时长，所以他请你帮忙检查，对于不同的 $n$ 和 $k$，是否存在一个合适的规则 $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

输入 #1

3
7 7
3 8
5 6

输出 #1

YES
NO
YES

说明/提示

由 ChatGPT 4.1 翻译