No.820 Power of Two
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 552
作問者 : Pulmn / テスター : ixmel
タグ : / 解いたユーザー数 552
作問者 : Pulmn / テスター : ixmel
問題文最終更新日: 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、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。