No.822 Bitwise AND

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 99
作問者 : PulmnPulmn / テスター : ixmelixmel
1 ProblemId : 2544 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。