E. 小季的刑期
Description
一天,小季来到了水的国度,并在这里遭到了审判,他的刑期是这样给出的。
当小季进入监狱后,他的面前会有三个瓶子(编号),瓶子和都装有克水,瓶子是空的。每过了一年,狱卒就会在瓶子中装入与瓶子相当的水量,然后把瓶子中的水全部装入瓶子中,再将瓶子中的水全部装入瓶子,然后等待下一年。
每个囚徒都会被分配到两个编号,当瓶子中的水量瓶子中的水量 时,这名囚徒就会被释放。
现在,你将会获知小季的两个编号,请你告诉他是否有重见天日的那天。这里,我们默认小季还有100年的寿命。(包括第100年)
Format
Input
一行,两个正整数,满足
Output
如果小季有机会见到刑满释放的那天,输出YES,否则NO
Sample 1
Input
Output
Limitation
1s
信息
- ID
- 1486
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 55
- 已通过
- 6
- 通过率
- 11%
- 上传者