ZZULIOJ【2173】GJJ的日常之玩游戏【思维】

最新推荐文章于 2018-12-09 01:32:09 发布

tian_he_he

最新推荐文章于 2018-12-09 01:32:09 发布

阅读量353

点赞数 1

分类专栏：思维数学文章标签：思维数学

本文链接：https://blog.csdn.net/tian_he_he/article/details/77412746

版权

思维同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

数学

40 篇文章 0 订阅

订阅专栏

2173: GJJ的日常之玩游戏

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 84 Solved: 15

Submit Status Web Board

Description

 
  GJJ好无聊啊，于是去找小伙伴玩。。。。 
 
  他们现在玩这样个游戏，GJJ和小伙伴n个人站成一排，从左到右依次报数，到达最右端折回继续报数，重复这个过程。直到所有人都报过k的倍数游戏结束。 
 
  问：这个游戏能否一直继续下去？

Input

 
 输入数据多组；每组输入一行n和k,(2<=n<=1000000000)输入到文件尾结束. 

Output

 
 每组输出一行，能一直继续输出"Yes"，否则输出"No". 

Sample Input

4 3

3 3

Sample Output

Yes

No

 
 解析： 

 
 每个都可以到达k的倍数，则
 k*x-(2*n-2)*y=C (1<=C<=2*n-2)
 必须有解，既gcd(k,2*n-2)==1 

 
 程序如下： 

#include<cstdio>
int gcd(int a,int b)
{
    if(b==0)
	   return a;
    return gcd(b,a%b);
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(gcd(2*n-2,m)==1)
		   printf("No\n");
        else
		   printf("Yes\n");
    }
    return 0;
}