100 atcoder#ABC139B. [ABC139B] Power Socket
[ABC139B] Power Socket
配点 : 点
問題文
高橋くんの家には電源プラグの差込口が 口しかありません。
そこで、高橋くんは 個口の電源タップをいくつか使って未使用の差込口を 口以上に拡張したいと考えています。
個口の電源タップ つと未使用の差込口 口を使って、新たに差込口を 口増やすことができます。
最小でいくつの電源タップが必要でしょうか。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
必要な電源タップの個数の最小値を出力せよ。
4 10
3
個口の電源タップを つ使うと、未使用の差込口は 口になります。
8 9
2
個口の電源タップを つ使うと、未使用の差込口は 口になります。
8 8
1