题目的意思是:兔子随便躲在一个洞里,狼从 0 号洞开始找,每次找下一个是往后数 m个,全部洞组成环状的。
输入的m和n,洞是 0 号 到 n - 1 号。
m和n的最大公约数是1,则狼每个洞都可以找到。否则,则有些洞就会被忽略,而那些洞是安全的。
下面的是AC的代码:
#include <iostream>
using namespace std;
int GCD(int a, int b)
{
int c;
while(b)
{
c = a % b;
a = b;
b = c;
}
return a;
}
int main()
{
int m, n, i;
cin >> i;
while(i--)
{
cin >> m >> n;
if(GCD(m, n) == 1)
cout << "NO" << endl;
else
cout << "YES" << endl;
}
return 0;
}