No.822 Bitwise AND
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 120
作問者 :
Pulmn
/ テスター :
ixmel
タグ : / 解いたユーザー数 120
作問者 :
Pulmn
/ テスター :
ixmel
問題文最終更新日: 2019-04-26 21:14:37
問題文
非負整数 $N,K$ が与えられます。次の条件を満たす $(x,y)$ の個数を求めてください。ただし、無限個存在する場合は "INF" と出力してください。
条件：$x,y$ は $0\le x\le y$ を満たす非負整数であり、$y-x\le K$ と $x$ AND $y=N$ を満たす ( AND はビットごとの 論理積 を表す )
入力
$N$ $K$
$0\le N\le 10^5$
$0\le K\le 300$
出力
条件を満たす $(x,y)$ の個数を出力してください。ただし、無限個存在する場合は "INF" と出力してください。最後に改行してください。
サンプル
サンプル1
入力
9 5
出力
4
$(x,y)=(9,9),(9,11),(9,13),(11,13)$ が条件を満たします
サンプル2
入力
0 0
出力
1
$(x,y)=(0,0)$ が条件を満たします
サンプル3
入力
0 1
出力
INF
$(x,y)=(0,0),(0,1),(1,2),(3,4),(7,8),(15,16),\dots$ が条件を満たします
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。