【多校训练】ZZULIOJ 1905 小火山的跳子游戏-程序员宅基地

技术标签： GCD

1905: 小火山的跳子游戏

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 437 Solved: 95

Description

小火山和火山火山在一块玩跳子游戏。规则如下：

1：跳子的起始位置为0，棋盘大小从1到N

2：每次跳子跳k步。例如当前位置为i，那么下一步为i + k

3：跳子过程中，碰到1或N则往回跳。例如当前位置为4， N = 6， K = 5的

时候，那么下次跳子，应该是 5， 6， 5 ，4， 3。最后落在3的位置，再一次

跳子为2 1 2 3 4。最后落在4的位置；

现在小火山想知道经过任意次跳子最后能否将这个棋盘上的每个数字都走过。

Input

输入第一行是一个整数T（T <= 20000), 表示一共有T组数据。

每一组数据都有两个整数N， K（1 <= K ，N <= 5000)

Output

对于每组数据，如果可以将这个棋盘上的每个数字都走过则输出"Yes", 否则输出"No"

Sample Input

2
6 4
2 1

Sample Output

No
Yes

HINT

Source

zzuli

这个题真是……我做这题的时候分析出来的结果没有我原来做过的类似的题分析出来的靠谱……要命啊

然后还有，折腾了相当久才发现1,2,3,4...n-1,n,n-1...3,2,1这样子轮一遍就成一个圈了！！这不就和这一题（题目连接点这里）一毛一样了么？？？

哎……还是太弱。多做题多做题。

#include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{
	if(a%b==0)
		return b;
	else gcd(b,a%b);
}
int main()
{
	int T;
	int n,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&k);
		if(gcd(2*(n-1),k)==1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

本文链接：https://blog.csdn.net/A_ice_/article/details/52175665

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

android中动态加载webview，webview加载html数据，并且隐藏滚动条_android 动态加载webview-程序员宅基地

ScrollView layouts = (ScrollView) findViewById(R.id.web);WebView webviews = new WebView(DtDetailActivity.this);webviews.setVisibility(webviews.INVISIBLE);webviews.setVerticalScrollBarEnabled_android 动态加载webview

使用Hexo快速搭建自己的博客_hexo快速搭建一个博客-程序员宅基地

文章目录一、创建博客项目二、选择主题一、创建博客项目hexo init xl-blog目录结构用 VS Code 打开_config.yml，配置基本信息启动项目：可能会报错，应该是权限不足解决，输入：set-ExecutionPolicy RemoteSigned再次启动： hexo s访问：http://localhost:4000/常用命令介绍：二、选择主题选择自己喜欢的主题https://hexo.io/themes/我这里选择 hexo-the_hexo快速搭建一个博客

毕业生三方协议事项-程序员宅基地

http://v.youku.com/v_show/id_XMzkwMDAzMjA4.htmlhttp://v.youku.com/v_show/id_XNTQxMjk3NjAw.html

Faster-RCNN下Caffe安装笔记-程序员宅基地

最近在使用Faster-RCNN进行图像识别，由于Faster-RCNN依赖于Caffe，于是花了点时间安装了Caffe，把自己的经验教训总结一下：1.git clone --recursive https://github.com/rbgirshick/py-faster-rcnn.git2. 进入py-faster-rcnn/libmake3. 进入py-f

Android Studio提示端口号5037被占用，无法启动ADB解决办法-程序员宅基地

运行->cmd 打开命令行窗口输入：netstat -aon|findstr "5037"找到占用端口号的pid:3600如：C:\Users\Administrator>netstat -aon|findstr "5037" TCP 127.0.0.1:5037 0.0.0.0:0 LISTENING 3600

狂暴者 pat basic 练习二十三组个最小数_给定数字 0-9 各若干个。你可以以任意顺序排列这些测试点2 4-程序员宅基地

1.容器vector的参数传递 2.vector去重做法 3.unique的使用_给定数字 0-9 各若干个。你可以以任意顺序排列这些测试点2 4