多校联盟(四)I-GJJ的日常之玩游戏
来源:互联网 发布:福岛核电站事故 知乎 编辑:程序博客网 时间:2024/04/27 21:26
Problem I: GJJ的日常之玩游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 75 Solved: 7
SubmitWeb Board
Description
GJJ好无聊啊,于是去找小伙伴玩。。。。
他们现在玩这样个游戏,GJJ和小伙伴n个人站成一排,从左到右依次报数,到达最右端折回继续报数,重复这个过程。直到所有人都报过k的倍数游戏结束。
问:这个游戏能否一直继续下去?
Input
输入数据多组;每组输入一行n和k,(2<=n<=1000000000)输入到文件尾结束.
Output
每组输出一行,能一直继续输出"Yes",否则输出"No".
Sample Input
4 3
3 3
Sample Output
Yes
No
提解:每个都可以到达k的倍数,则
k*x-(2*n-2)*y=C(1<=C<=2*n-2)
必须有解,既gcd(k,2*n-2)==1
#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=-1) { if(gcd(2*n-2,m)==1)puts("No"); elseputs("Yes"); } return 0;}
阅读全文
0 0
- 多校联盟(四)I-GJJ的日常之玩游戏
- zzuli2173: GJJ的日常之玩游戏
- ZZULIOJ【2173】GJJ的日常之玩游戏【思维】
- 河南省多校连萌(四)【zzuli 2175 Problem A: GJJ的日常之再游戏】
- 多校连萌(4)-GJJ的日常之再游戏
- 河南省多校赛(4)GJJ的日常之再游戏
- ZZULIOJ--GJJ的日常之再游戏(去重)
- 【zzuli 2175】(GJJ的日常之再游戏)
- 2175: GJJ的日常之再游戏
- GJJ的日常之再游戏
- GJJ的日常之再游戏
- GJJ的日常之再游戏
- zzuli2181-GJJ的日常之暴富梦-多校联萌(四)
- 【ZZULIOJ】 2175 GJJ的日常之再游戏
- ZZULIOJ【2175】GJJ的日常之再游戏【水题】
- (多校联萌)-zzu-2175: GJJ的日常之再游戏
- zzuli-2175: GJJ的日常之再游戏
- 【GJJ的日常之再游戏】(数组排序去重)
- Yet another Number Sequence UVA
- CSS3自定义滚动条样式
- 将maven项目打包成可执行的jar
- SIFT特征提取分析
- 信号与槽的详解
- 多校联盟(四)I-GJJ的日常之玩游戏
- 行业趋势和竞品分析(热点)
- [jzoj]3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll)(匈牙利-二分图最大匹配)
- RabbitMQ 使用(一)
- 【Linux系列】——虚拟机下配置网络环境NAT
- Java基础部分代码公司真题
- cxf+spring发布webservice接口及接口的调用
- Mybatis出现Parameter not found
- HDU