No.822 Bitwise AND

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 85
作問者 : PulmnPulmn / テスター : ixmelixmel
1 ProblemId : 2544 / 出題時の順位表

問題文

非負整数 $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$ が条件を満たします

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。