E. 小季的刑期

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
分类
(无)
标签
递交数
54
已通过
5
通过率
9%
上传者

相关

在下列比赛中:

2023年新生赛(第三场)