NYOJ 189 兔子的烦恼

兔子的烦恼(一）
时间限制：1000 ms  |  内存限制：65535 KB
难度：2

描述

    在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？

    例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;

    输入
        有多组测试数据，不超过1000组;
        每组有两个整数m,n(0<m,n<=1000);
        注意：程序以文件结束符“EOF”结束输入。
    输出
        兔子能避免这场灾难输出YES，否则输出NO;
    样例输入

        1 2  2 2

    样例输出

        NOYES


#include<stdio.h>
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int count=n-1,i;
        for(i=m%n;i<n;i=(i+m)%n)//(i+m)%n表示从此山洞开始，狼进入
        {
            if(i==0)//当i是0时，表示狼又进入山洞0
                break;
            count--;//表示山洞的数量
        }
        if(count==0)//表示没有山洞可躲
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}
思路详解：如上