1.2.3
来源:互联网 发布:淘宝对接什么意思 编辑:程序博客网 时间:2024/05/18 02:32
1
2 8
3 7
4 6
5
以n=8为例,假设数字与数字之间连着线,一共有n条线,当n是m的因数时,每次跳过m-1个人,即跳过m条线,那么转一圈后必然会回到原点,那么跳过的人永远也无法轮到
所以只需要保证n和m互质即可
至于不是因数的情况如6 8怎么解释我也没弄清楚
#include<iostream>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;ll gcd(ll m,ll n){ll temp;temp=m%n;while(temp){m=n;n=temp;temp=m%n;}return n;}int main(){ll m,n;ll temp;while(cin>>m>>n&&m!=-1&&n!=-1){if(gcd(m,n)==1){cout<<"YES"<<endl;}else cout<<"POOR Haha"<<endl;} return 0;}
0 0
- 1.2.3
- 1.2.3
- 1.2.3
- Django 1.2.3 发布
- hdu 1.2.3
- 算法导论 1.2-3
- 算法导论 1.2-3
- USACO 1.2.3
- 1.2.3 循环
- usaco 1.2.3 namenum
- 流量银行1.2.3
- 1.2.3python3函数
- XDoclet 1.2.3 发布了
- Rails 1.2.3 发布啦
- 1.2.3 身份的问题
- vs2008 编译zlib 1.2.3
- mono 1.2.3发布了
- 1.2.3 Name That Number
- linux yum命令详解
- Entity Framework Code First约定
- 数据库常用命令总结
- PullToRefreshScrolleView
- Keepalived+Nginx架构配置
- 1.2.3
- java5、java6、java7、java8的新特性
- Session原理解释,为什么使用session
- Deeplearning toolbox 中如何实现sparse/stack/denoise autoencoder (转载)
- 13 Linux touch
- 云虚拟主机+WordPress搭建个人博客(图文)
- jQuery ajax 提交表单一例
- 西安电子科技大学硕士论文latex模板第1章修改为第一章
- 逆波兰 计算器 C语言实现