HDU 1222 Wolf and Rabbit（数论）

该题应该很少有人是我这样做的。。。我自己YY了一下，发现如果狼转了一圈之后没能走回起点，那么它一定能在若干圈之后经过所有洞穴，但是具体证明我还没有想好。 正确性未知。

一开始WA是因为忽略了一些特殊情况以及n和m的大小关系。

细节参见代码：

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<set>#include<cmath>using namespace std;typedef long long ll;const int INF = 1000000000;const int maxn = 500 + 5;int n,m,T;int main() {    scanf("%d",&T);    while(T--) {        scanf("%d%d",&m,&n);        if(m == 1) printf("NO\n");        else if(n == 1) printf("NO\n");        else if(n >= m) {            if(n % m == 0) printf("YES\n");            else printf("NO\n");        }        else {            if(m % n == 0) printf("YES\n");            else printf("NO\n");        }    }    return 0;}