#include <bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int INF=0x3f3f3f3f;
bool check(int n,int a)
{
    int z = n;
    while (n % a != 0)
    {
        z = n % a;
        n = a;
        a = z;
    }
    return z==1;
}
int main()
{
	int t,n,a,z=0;
	cin>>t;
	while(t--)
	{
		cin>>n>>a;
		if(a==1 || check(n,a)){
			cout<<"YES"<<endl; 
		}
		else
		{
			cout<<"NO"<<endl;
		}
	}
	return 0; 
}

这道题要是死脑筋数组枚举必定超时，转变思维求最大公因数是否为1就可以了。

具体证明看老师，懒得打。。。

点编号从 $0$ 开始，则第 $i$ 次跳跃会在点 $a\times i\mod n$。

证明：$a\times i\mod n=a\times (i+\frac{n}{\gcd (a,n)})\mod n$

$a\times i\mod n=a\times i\mod n+a\times \frac{n}{\gcd(a,n)}\mod n$

$a\times \frac{n}{\gcd(a,n)}\mod n=0$

$\because a\mod gcd(a,n)=0$

$\therefore \frac{a}{\gcd(a,n)}\times n\mod n=0$

使青蛙不重不漏，则需要有 $(i+\frac{n}{\gcd (a,n)})-i\ge n$，则需要满足 $\gcd(a,n)=1$。