E. 小季的刑期

E. 小季的刑期

Description

一天,小季来到了水的国度,并在这里遭到了审判,他的刑期是这样给出的。

当小季进入监狱后,他的面前会有三个瓶子(编号1,2,31,2,3),瓶子1122都装有11克水,瓶子33是空的。每过了一年,狱卒就会在瓶子33中装入与瓶子22相当的水量,然后把瓶子11中的水全部装入瓶子22中,再将瓶子33中的水全部装入瓶子11,然后等待下一年。

每个囚徒都会被分配到两个编号a,ba,b,当瓶子22中的水量::瓶子11中的水量 =a:b=a:b时,这名囚徒就会被释放。

现在,你将会获知小季的两个编号a,ba,b,请你告诉他是否有重见天日的那天。这里,我们默认小季还有100年的寿命。(包括第100年)

Format

Input

一行,两个正整数a,ba, b,满足0<b<a<1e180<b<a<1e18

Output

如果小季有机会见到刑满释放的那天,输出YES,否则NO

Sample 1

Input

2 1

Output

YES

Limitation

1s

信息

ID
1486
难度
8
分类
(无)
标签
递交数
55
已通过
6
通过率
11%
上传者

相关

在下列训练计划中:

2023年新生赛题单

在下列比赛中:

2023年新生赛(第三场)