問題一覧 > 通常問題

No.1465 Archaea

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 135
作問者 : wolgnikwolgnik / テスター : Kanten4205Kanten4205
6 ProblemId : 4837 / 出題時の順位表
問題文最終更新日: 2021-04-10 00:19:52

問題文

注目の大人気スマホゲーム「Archaea」がつい先日リリースされました。
「Archaea」はリズム良く画面をタップすることで細菌を増殖させる超感覚リズム育成ゲームです。ゲームの初期状態では細菌の数は1個だけです。あなたは次のような2種類の操作をあわせて$K$回まで行うことができます。1回も行わないことも可能です。
・細菌を増殖させる。細菌の数は2倍になる。すなわち、例えば細菌が$M$個($M$は正の整数)ある状態から細菌を増殖させたとき、細菌の数は$2M$個になる。
・細菌をもってくる。細菌の数は3増える。すなわち、例えば細菌が$M$個($M$は正の整数)ある状態から細菌をもってきたとき、細菌の数は$M+3$個になる。
初期状態から$K$回まで操作を行って、細菌の数を最終的に$N$にできるなら YES 、できないなら NO を出力してください。

入力

$N\ K$

$1 \leq N, K \leq 2 \times 10^5$
入力はすべて整数である
すべてのテストケースはこの制約を満たす。

出力

細菌の数を最終的に$N$にできるなら YES 、できないなら NO を1行に出力してください。また、最後に改行をしてください。

サンプル

サンプル1
入力
14 5
出力
YES

例えば、3回増殖させた後に細菌を2回もってくればいいです。

サンプル2
入力
6 1
出力
NO

サンプル3
入力
777 777
出力
NO

サンプル4
入力
131 8
出力
YES

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