Problem6424--天平与砝码(一)

6424: 天平与砝码(一)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小爱有一座天平,还有 $64$ 个砝码,这些砝码的重量分别为
$w^0,w^1,w^2,w^3,…,w^{63}$
在称重的时候,砝码一般是和物品分两边放的,但必要的时候,砝码也可以和物品放在一起,起到减法的效果。
给定一个正整数 $t$,请问利用这组砝码,能否称量出重量恰好为 $t$ 的物品呢?

Input

两个整数:$w$ 与 $t$。

Output

如果能称出目标重量,输出 Yes,否则输出 No。

Constraints

对于 $100\%$ 的数据,保证 $2≤w≤20,\ 1≤t≤10^9$。

Sample 1 Input

3 7

Sample 1 Output

Yes
一侧托盘放重量为 $1$ 和 $9$ 的砝码
另一托盘放置物品和砝码为 $3$ 的砝码

Sample 2 Input

4 14

Sample 2 Output

No

Source/Category