← 返回题目列表

Codeforces · 552/C

C. 万尼亚和天平

中文机器翻译题面 查看原题

Vanya 有一种秤,用于称量重量为 w0、w1、w2、...、w100 克的负载和重量,其中 w 是不小于 2 的某个整数(正好是每个标称值的一个重量)。万尼亚想知道如果重量可以放在天平的两个盘上,他是否可以使用给定的重量来称重质量为 m 的物品。正式来说,你的任务是确定是否可以将质量为 m 的物品和一些重物放在天平的左盘上,并将一些重物放在天平的右盘上,以使天平的盘保持平衡。

输入

第一行包含两个整数 w、m (2 ≤ w ≤ 109, 1 ≤ m ≤ 109) — 定义重量质量和物品质量的数字。

输出

如果该项目可以称重,则打印“YES”,如果不能,则打印“NO”。

示例

输入 #1

3 7

输出 #1

YES

输入 #2

100 99

输出 #2

YES

输入 #3

100 50

输出 #3

NO

注意

第一个样本测试注意事项。一个盘可以具有质量为7的物品和质量为3的重量,第二盘可以相应地具有两个重量为质量9和1的重量。那么 7 + 3 = 9 + 1。

第二个样本测试注意事项。天平的一个盘可以具有质量 99 的物品和质量 1 的重量,第二盘可以具有质量 100 的重量。

第三个样本测试的注意事项。无法按照输入中描述的方式测量该物品的重量。