No.2533 A⇒B問題
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 136
作問者 : 👑
p-adic
/ テスター :
hiro1729
タグ : / 解いたユーザー数 136
作問者 : 👑
p-adic
/ テスター :
hiro1729
問題文最終更新日: 2023-09-04 20:35:33
問題文
入力に $2$ 個の非負整数 $A,B$ が与えられます。
$A,B$ が以下の性質を満たすことを $A \Rightarrow B$ と表します。
- 任意の非負整数 $d$ に対し、$A$ の二進法表記における $2^d$ の位が $1$ ならば $B$ の二進法表記における $2^d$ の位も $1$ である。
二進法表記について知らない人向けの説明はこちらです。（クリックで開く）
非負整数 $n$ と $d$ に対し、$n$ の二進法表記における $2^d$ の位とは、$n$ を $2^d$ で割った商を $2$ で割った余りのことです。
$A \Rightarrow B$ の真偽を判定してください。
入力
入力は次の形式で標準入力から与えられます：$A$ $B$
$A,B$ が半角空白区切りで $1$ 行で与えられます。
制約
入力は以下の制約を満たします：
- $A$ は $0 \leq A \leq 10^9$ を満たす整数
- $B$ は $0 \leq B \leq 10^9$ を満たす整数
出力
$A \Rightarrow B$ が真である場合はYesと、偽である場合はNoと $1$ 行に出力してください。
最後に改行してください。
サンプル
サンプル1
入力
0 0
出力
Yes
$A = B$ なので、$A$ と $B$ の二進法表記は等しいです。従って $A \Rightarrow B$ は真です。
サンプル2
入力
0 1
出力
Yes
$A = 0$ の二進法表記はどの位も $0$ です。従って $A \Rightarrow B$ は真です。
サンプル3
入力
3 1
出力
No
$A = 3 = 1 \times 2^1 + 1 \times 2^0$ の $2^1$ の位は $1$ です。一方で $B = 1 = 0 \times 2^1 + 1 \times 2^0$ の $2^1$ の位は $0$ です。従って $A \Rightarrow B$ は偽です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。