問題一覧 > 通常問題

No.822 Bitwise AND

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 120
作問者 : Pulmn / テスター : ixmel
2 ProblemId : 2544 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-04-26 21:14:37

問題文

非負整数 N,K が与えられます。次の条件を満たす (x,y) の個数を求めてください。ただし、無限個存在する場合は "INF" と出力してください。

条件：x,y は 0≤x≤y を満たす非負整数であり、y−x≤K と x AND y=N を満たす ( AND はビットごとの 論理積 を表す )

入力

N K

0≤N≤105
0≤K≤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),… が条件を満たします

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。