兔子的烦恼(一）

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

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

Input
有多组测试数据，不超过1000组;
每组有两个整数m,n(0<m,n<=1000);

注意：程序以文件结束符“EOF”结束输入。

Output

兔子能避免这场灾难输出YES，否则输出NO;

Sample Input
1 2

2 2

Sample Output
NO

YES

#include<stdio.h>
#include<string.h>
int vis[1010];
int main()
{
	int m,n,i;
	while(scanf("%d%d",&n,&m)==2)
	{
		memset(vis,0,sizeof(vis));
		i=0;
		while(vis[i]==0)
		{
			vis[i]=1;
			i=i+m;
			if(i>=n)
			i=i%n;
		}
		int flag=0;
		for(i=0;i<n;++i)
		if(vis[i]==0)
		{
		   flag=1;
		   break;
		}
		if(flag)
		printf("YES\n");
		else
		printf("NO\n");
	}
	return 0;
}