A. 天平与砝码

    传统题 1000ms 256MiB

天平与砝码

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小爱有一座天平,还有 3232 个砝码,这些砝码的重量都是一个给定整数 ww 的幂,分别为

w0,w1,w2,w3,,w31w^0, w^1, w^2, w^3, \dots, w^{31}

称重时,砝码与物品可以放在同一边,也可以放在不同边。当砝码与物品放在同一边时,砝码起到了减法的效果。

给定一个正整数 tt,请问利用这组砝码,能否称量出重量恰好为 tt 的物品呢?

输入格式

单独一行:两个整数 wwtt

输出格式

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

3 7
Yes
4 14
No

数据规模与约定

对于 100100% 的数据, 2w202 \leq w \leq 201t1091 \leq t \leq 10^9

图灵寒假比赛四

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-2-3 21:00
结束于
2026-2-4 1:00
持续时间
4 小时
主持人
参赛人数
9