兔子的烦恼(一）【NYOJ】

兔子的烦恼(一）

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？

例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;

输入

有多组测试数据，不超过1000组;
每组有两个整数m,n(0<m,n<=1000);
注意：程序以文件结束符“EOF”结束输入。

输出

兔子能避免这场灾难输出YES，否则输出NO;

样例输入

1 22 2

样例输出

NOYES

#include<stdio.h>
int main()
{
int a,b,c;
while(~scanf("%d%d",&a,&b))
{
while(b)
{
c=a%b;
a=b;b=c;
}
if(a==1)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}

兔子的烦恼(一）【NYOJ】相关推荐

NYOJ 453 小珂的烦恼模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了...后来仔细想了想,改了一个地方就过了.. 思路:就是模拟,判断当前没出现过的最小的是哪个数即可.判断第i ...
NYOJ 275 队花的烦恼一
队花的烦恼一时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 ACM队的队花C小+经常抱怨:"C语言中的格式输出中有十六.十.八进制输出,然而却没有二进制输出, ...
NYOJ 682 初学者的烦恼
初学者的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述小c才开始学习c语言,让他最烦恼的就是对字符数组的操作.小C的好朋友小E为了激励他,出了这样一个题目:字符串 ...
NYOJ 453 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
NYOJ 925 国王的烦恼
国王的烦恼时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛.两个小岛间可 ...
NYOJ 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
nyoj 925 国王的烦恼（最小生成树）
/* 题意:N个城市中每两个城市有多条路径连接,可是因为路径存在的天数是有限的!以为某条路经不存在了导致N个城市不能连通了,那么村名们就会抗议!问一共会有多少次抗议! 思路:最小生成树....我们用 ...
NYOJ 237 NYOJ 239 二分图最大匹配模板题游戏高手的烦恼月老的难题两个题一样
原题链接匈牙利算法 #include<cstdio> #include<cstring> using namespace std; #define N 10010 #defi ...
nyoj 144 小珂的烦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知二元一次 ...
苏菲兔子和魔法师小麦
大家好,我是小麦. 你能看到这里,显然的,要么你使用过或者正在我写的代码/产品,最好的情况是:你对我感兴趣. 而无论是哪种可能性,都至少证明了一点:茫茫人海相遇,是我们的缘分. 很高兴认识你. 然后, ...

兔子的烦恼(一）【NYOJ】

兔子的烦恼(一）

兔子的烦恼(一）【NYOJ】相关推荐

最新文章

热门文章