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