No.820 Power of Two

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

問題文

非負整数 $N,K$ が与えられます。次の条件を満たす $x$ の個数を求めてください。

条件:$x$ は $1\le x\le 2^N$ を満たす正整数であり、$x$ は $2^K$ の倍数である

入力

$N$ $K$

$0\le N,K\le 30$

出力

条件を満たす $x$ の個数を出力してください。最後に改行してください。

サンプル

サンプル1
入力
5 3
出力
4

$x=8,16,24,32$ が条件を満たします。

サンプル2
入力
5 10
出力
0

条件を満たす $x$ が存在しない場合もあります。

サンプル3
入力
30 0
出力
1073741824

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

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