NYOJ--189兔子的烦恼

这个题很简单，不过在做这道题的时候用到了一个思想，感觉很有用。记录下来。

原题地址：点击打开链接。

代码如下；

#include<stdio.h>
#include<string.h>
int a[1001];
int main()
{
	int i,j,k,flot,n,m,g;
	while(scanf("%d%d",&m,&n)!=EOF)
	{	memset(a,0,sizeof(a));
	  if(m==1)
		flot=1;
	for(i=0;;i=i+m)
	{   g=i%n;
		if(a[g]==1)
	      break;
	else
		a[g]=1;}
	flot=1;
	for(k=0;k<n;k++)
		if(a[k]==0)
	{flot=0;break;}
	if(flot==0)
		printf("YES\n");
	else
     	printf("NO\n");
	}
	return 0;
}