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; }