hdu2104 欧几里得
2016-03-29 19:10
183 查看
题目大意:意思是n个人围成一个圈,大家玩丢手帕游戏,手帕藏在某一个人的箱子里,Haha来找,每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的,可以永远找下去,所以,只要他能把所有的人都找一遍就一定能找到。但按照他的这种找法,如果n和m不互质的话,不互质就会出现某些人是永远不会找。所以看一下 n和m的最大公约数就行了;
代码:
代码:
#include<stdio.h> #include<math.h> int main() { int n,m; while(~scanf("%d%d",&n,&m)) { if(n==-1&&m==-1) break; int temp; while(m!=0) { temp=m; m=n%m; n=temp; } if(n==1) printf("YES\n"); else printf("POOR Haha\n"); } }
相关文章推荐
- Java int[] 跟 byte[] 的相互转化,可还原
- poj2105 IP Address(简单题)
- 从 Kubernetes 谈容器网络
- Android头像上传
- hud 1785 畅通工程
- 第三周 项目4(5)猜数字
- 【BZOJ1862】[Zjoi2006]GameZ游戏排名系统【Splay】【Hash】
- Codevs_P1500 后缀排序(后缀数组+基数排序)
- android最新面试(非技术性问题)
- 读书笔记:机器学习实战(5)——章6的支持向量机代码和个人理解与注释
- 秒杀系统架构分析与实战-转
- Web Api安全性设计
- Junit单元测试使用log4j输出日志
- Junit单元测试使用log4j输出日志
- 【BZOJ1056】[HAOI2008]排名系统【Splay】【Hash】
- 如何给github上项目贡献代码
- label设置列间距和首行缩进
- 【C++】《C++标准程序库》小结第十一章-String
- Ubuntu Apache 不同端口监听不同站点
- 事务的四大特性ACID