No.2063 ±2^k operations (easy)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 171
作問者 :
とりゐ
/ テスター :
遭難者
👑
ygussany
karinohito
タグ : / 解いたユーザー数 171
作問者 :


問題文最終更新日: 2022-09-01 01:31:53
問題文
を正整数とします. から始めて,以下の操作を繰り返すことによって にするために必要な最小の操作回数を とします.
- 非負整数 および演算子 のいずれかを選ぶ.
- 演算子が のとき, を で置き換える.
- 演算子が のとき, を で置き換える.
入力
- は 進法で与えられる.
出力
なら Yes
を,そうでないなら No
を出力してください.
サンプル
サンプル1
入力
10100
出力
Yes
は 進法で与えられるため, 進法に直すと です.
のとき, 回目の操作で を選ぶことで とすることができ, 回目の操作で を選ぶことで とすることができます. 回の操作で にすることは不可能なため です.
サンプル2
入力
11100
出力
Yes
は 進法で与えられるため, 進法に直すと です.
のとき, 回目の操作で を選ぶことで とすることができ, 回目の操作で を選ぶことで とすることができます. 回の操作で にすることは不可能なため です.
サンプル3
入力
10000
出力
No
は 進法で与えられるため, 進法に直すと です.
のとき, 回目の操作で を選ぶことで とすることができます.よって です.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。