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

2023年新生赛(第三场)

未参加
状态
已结束
规则
OI
题目
15
开始于
2023-09-09 18:00
结束于
2023-09-09 22:00
持续时间
4.0 小时
主持人
参赛人数
104