标签：des style blog io color sp on 数据 div
1 5 3 6
No Yes
题意： 假如早上苹果的数量为a，这一天会再结出a个苹果，到了晚上会有2a个，那么第二天早上会剩下2a%m个苹果，问是否有可能早上的苹果的数目会为0，也就是说被摘了。
如果可以被摘了，则输出Yes，否则输出No。
1 #include<stdio.h> 2 #include<string.h> 3 int s[1001000]; 4 int main() 5 { 6 int n, m, flag; 7 while(~scanf("%d%d", &n, &m)) 8 { 9 memset(s, 0, sizeof(s)); 10 n = n*2; 11 flag = 0; 12 while(!s[n%m]) 13 { 14 s[n%m]=1; 15 n = n%m; 16 n = n*2; 17 if(n%m==0) 18 { 19 printf("Yes\n"); 20 flag = 1; 21 break; 22 } 23 } 24 if(flag) continue; 25 printf("No\n"); 26 } 27 return 0; 28 }
标签：des style blog io color sp on 数据 div
原文地址：http://www.cnblogs.com/6bing/p/4133548.html
