2388: 天平与砝码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小爱有一座天平，还有 32 个砝码，这些砝码的重量都是一个给定整数 w 的幂，分别为
w0,w1,w2,w3,…,w31
称重时，砝码与物品可以放在同一边，也可以放在不同边。当砝码与物品放在同一边时，砝码起到了减法的效果。
给定一个正整数 t，请问利用这组砝码，能否称量出重量恰好为 t 的物品呢？
w0,w1,w2,w3,…,w31
称重时，砝码与物品可以放在同一边，也可以放在不同边。当砝码与物品放在同一边时，砝码起到了减法的效果。
给定一个正整数 t，请问利用这组砝码，能否称量出重量恰好为 t 的物品呢？
输入
单独一行：两个整数 w 与 t。
输出
如果能称出目标重量，输出 Yes，否则输出 No。
样例输入 复制
3 7样例输出 复制
Yes提示
样例1解释：
一侧托盘放重量为1和9的砝码
另一托盘放置物品和砝码为3的砝码
样例2输入：
4 14
样例2输出：
No
数据范围：
对于 100% 的数据，2≤w≤20，1≤ t ≤109
一侧托盘放重量为1和9的砝码
另一托盘放置物品和砝码为3的砝码
样例2输入：
4 14
样例2输出：
No
数据范围：
对于 100% 的数据，2≤w≤20，1≤ t ≤109