Wolf and Rabbit

题意是n的洞，编号为0到n-1，狼从0开始走m步，是否能把洞走完 如果能走完就输出no，表示没有安全洞，否则输出yes，有安全洞。

思路：刚开始思路也不是特别清晰，无从下手的感觉，所以我就写了几组数据模拟了下狼走m步是否能都走到，先从三个洞 步数一步一步加上去，发现了规律 发现只要是跟洞数没有公因子（最大公因子为1的）的就可以走完，哇 ，那代码几分钟就可以敲出来，所以没有思路时首先应该寻找之前是否做到类似的题目找模板，如果没有就应该模拟，多弄几组数据，找找规律，模拟时要有耐心，不要把草稿打的很乱，自己都看不清就失去了耐心。

#include <iostream>using namespace std;int gcd(int m,int n){    int c=m%n;    while(c!=0)    {       m=n;       n=c;       c=m%n;    }    return n;}int main(){    int T;    cin>>T;    while(T--)    {        int m,n;int t;        cin>>m>>n;        if(m==1){cout<<"NO"<<endl;continue;}        else        {            if(m<n)                {t=m;m=n;n=t;}            if(gcd(m,n)!=1)                cout<<"YES"<<endl;            else cout<<"NO"<<endl;        }    }    return 0;}