兔子的烦恼(一)
来源:互联网 发布:velocity.js官网下载 编辑:程序博客网 时间:2024/05/16 17:48
兔子的烦恼(一)
时间限制: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 2
2 2
- 样例输出
NO
YES
代码实现:
#include<stdio.h>int main(){int n,m;while(~scanf("%d%d",&n,&m)){while(n){int t=m%n;m=n;n=t;}if(m==1)printf("NO\n");elseprintf("YES\n");}return 0;}
求最大公约数,若为一则no,否则yes
阅读全文
0 0
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- 兔子的烦恼(一)
- NYOJ - 兔子的烦恼(一)
- 兔子的烦恼(一)【NYOJ】
- NYOJ 189 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)
- Nyoj-189 兔子的烦恼(一)
- NYOJ-兔子的烦恼(一)
- NYOJ兔子的烦恼(一)
- ACM 数论 兔子的烦恼(一)
- NYOJ 189 兔子的烦恼(一)【数学题】
- 南阳oj 254 兔子的烦恼(一)
- NYOJ 兔子的烦恼(二)
- 【317 兔子的烦恼(二) 】
- nyoj 317-兔子的烦恼(gcd)
- aiml语言python对话系统构建
- 和数学家一样思考的10种方法
- css代码技术栈(一):CSS实现单行、多行文本溢出显示省略号(…)
- 机房讨论有感
- android pull解析XML
- 兔子的烦恼(一)
- 用标签显示用户列表及Value Stack和Stack Context
- Svn与Git的区别
- 内部类和匿名内部类
- TCP 的那些事儿(上)
- 1065. 单身狗(25)
- 一份快速实用的 tcpdump 命令参考手册
- Linux wget断点续传,限速下载
- 3931: [CQOI2015]网络吞吐量