6424: 天平与砝码(一)
[Creator : ]
Description
小爱有一座天平,还有 $64$ 个砝码,这些砝码的重量分别为
$w^0,w^1,w^2,w^3,…,w^{63}$
在称重的时候,砝码一般是和物品分两边放的,但必要的时候,砝码也可以和物品放在一起,起到减法的效果。
给定一个正整数 $t$,请问利用这组砝码,能否称量出重量恰好为 $t$ 的物品呢?
$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$ 的砝码
另一托盘放置物品和砝码为 $3$ 的砝码
Sample 2 Input
4 14
Sample 2 Output
No