河南省多校连萌(四)
来源:互联网 发布:js表格focus 编辑:程序博客网 时间:2024/04/29 04:30
点击打开链接
Problem I: GJJ的日常之玩游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 16
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
HINT
每个都可以到达k的倍数,则
k*x-(2*n-2)*y=C(1<=C<=2*n-2)
必须有解,既gcd(k,2*n-2)==1
阅读全文
0 0
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校连萌(四)
- 河南省多校联萌(四)
- 河南省多校联萌(四)
- 河南省多校联萌(四)
- 河南省多校连萌(四)【zzuli 2178 GJJ来签到】
- 河南省多校连萌(三)
- 河南省多校连萌(三)
- 河南省多校连萌(四)【zzuli 2175 Problem A: GJJ的日常之再游戏】
- 河南省多校连萌(七)H
- 河南省多校连萌(一) E题【kruskal】
- 河南省多校连萌(七)题解(1~4题)
- HPU1413 StarFarming(最短路,SPFA,河南省多校连萌(三))
- 河南省多校连萌(三)【问题 C: QAQ & 火星情报局】
- BZOJ1057 制造棋盘
- Linux apache
- #NOIP模拟赛#排列问题(DP)
- this is incompatible with DISTINCT
- ajax请求415错误
- 河南省多校连萌(四)
- 匿名函数lambda
- 关于asp.net MVC 的数据库配置
- hdu6154CaoHaha's staff
- springmvc的基本使用
- 蛇形填数
- Android如何完全退出app
- qmake——创建项目文件
- spring-scheduler-job分布式任务调度