はまやんはまやんはまやん

hamayanhamayan's blog

Power Socket [AtCoder Beginner Contest 139 B]

https://atcoder.jp/contests/abc139/tasks/abc139_b

解説

https://atcoder.jp/contests/abc139/submissions/7340535

B口以上に拡張と問題にはあるが、すでに1口はあるので、B-1口増やしたいという問題で考える。
電源タップを1つ使うと、1つの口がA個に増える。
つまり、1つ使うと、A-1個だけ口が増える。
なので、B-1個増やそうとした場合は、(B-1)/(A-1)の切り上げが答えになる。
切り上げする場合は、分子に分母-1を足すことで切り上げが可能。

int A, B;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A >> B;
    int ans = (B - 1 + A - 2) / (A - 1);
    cout << ans << endl;
}