1527: 寻梦
Description
N名旅者背井离乡，前往他乡寻梦。
初始时，旅者i位于自己的家乡i号城市。
每一天，位于i号城市的所有旅者都会前往Ai号城市，其中Ai是一个在整 个过程中保持不变的量，由于旅者迫切的寻梦欲望.我们规定Ai辛i。
现在小X想要知道，是否存在至少一组满足条件的Ai，使得在K天后，所有 旅者会同时重新回到家乡（在这过程中旅者们同样可以途径自己的家乡）。
为了保证数据的强度，一个测试点中可能包含多组测试数据。
Input
第一行两个整数Num、T，Num表示测试点编号，以便选手方便地获得部分 分，你可能不需要用到这则信息，样例中Num的含义为数据范围与某个测试点 相同；T表示该测试点中包含的测试数据的组数。
接下来T行，每一行两个整数N、K，描述每一组数据
Output
输出T行，每行一个YES或NO，表示是否存在至少一组满足条件的Ai。
Sample Input Copy
2 3
7 7
3 8
5 6Sample Output Copy
YES
NO
YESHINT
【样例解释】
对于第一组测试数据，可以令A={2,3,4,5,6,7,1}。
对于第二组测试数据，可以证明不存在符合条件的A。
对于第三组测试数据，可以令A={3,4,1,5,2}。
【数据范围及子任务】
对于所有测试数据，保证T≤104，N≤1018，K≤1015。 保证一个测试点中不同的K的个数至多为50。
|
测试点编号 |
分值 |
T |
N |
K |
特殊限制 |
|
1 |
5 |
|
≤5 |
≤10 |
|
|
2 |
5 |
|
≤10 |
|
|
|
3 |
10 |
≤10 |
≤103 |
|
数据随机生成 |
|
4 |
15 |
|
≤105 |
≤109 |
|
|
5 |
10 |
|
≤2*106 |
|
|
|
6 |
2 |
|
|
=1 |
|
|
7 |
3 |
|
|
|
K为质数 |
|
8 |
5 |
|
≤109 |
≤109 |
K为质数的次幂 |
|
9 |
10 |
|
|
K有且只有两种质因子 |
|
|
10 |
20 |
≤104 |
|
≤ 1012 |
K最小的质因子≤105 |
|
11 |
5 |
|
|
≤109 |
|
|
12 |
5 |
|
|
≤ 1012 |
无 |
|
13 |
4 |
|
≤ 1018 |
≤ 1015 |
|
|
14 |
1 |
|
|
特殊构造的极端情况 |