atcoder#ABC188F. [ABC188F] +1-1x2
[ABC188F] +1-1x2
配点 : 点
問題文
高橋君は黒板に整数 を書きました。 高橋君は以下の 種類の操作を好きな順序で何回でも実行することができます。
- 黒板に書かれている値を 増やす
- 黒板に書かれている値を 減らす
- 黒板に書かれている値を 倍する
高橋君が黒板に書かれている値を にするために必要な最小の操作回数を求めてください。
制約
- は整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
3 9
3
最初、黒板には が書かれています。以下の 回の操作で、これを にすることができます。
- 黒板に書かれている値を 増やす。黒板に書かれている値は になる。
- 黒板に書かれている値を 倍する。黒板に書かれている値は になる。
- 黒板に書かれている値を 増やす。黒板に書かれている値は になる。
7 11
3
以下の手順で黒板に書かれている値を にすることができます。
- 黒板に書かれている値を 減らす。黒板に書かれている値は になる。
- 黒板に書かれている値を 倍する。黒板に書かれている値は になる。
- 黒板に書かれている値を 減らす。黒板に書かれている値は になる。
1000000000000000000 1000000000000000000
0
最初から黒板に書かれている値が に等しい場合、 を出力してください。