問題一覧 > 通常問題

No.820 Power of Two

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

問題文

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

条件:x1x2N を満たす正整数であり、x2K の倍数である

入力

N K

0N,K30

出力

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

サンプル

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

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

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

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

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

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