No.820 Power of Two

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 352
作問者 : PulmnPulmn / テスター : ixmelixmel
0 ProblemId : 2902 / 出題時の順位表
問題文最終更新日: 2019-04-26 21:27:24

問題文

非負整数 $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

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