#ABC139B. Power Socket
Power Socket
题目描述
Takahashi's house has only one socket.
Takahashi wants to extend it with some number of power strips, each with sockets, into or more empty sockets.
One power strip with sockets can extend one empty socket into empty sockets.
Find the minimum number of power strips required.
高桥家只有一个插座。
高桥想在 个或更多的空插座上安装一定数量的电源插座,每个插座有 个插座。
一个有 个插座的电源插座可以将一个空插座扩展到 个空插座。
求最少需要多少个电源插座。
输入格式
输入内容按以下格式标准输入:
输出格式
打印所需的最少电源插座数量。
样例 #1
样例输入 #1
4 10
样例输出 #1
3
样例 #2
样例输入 #2
8 9
样例输出 #2
2
样例 #3
样例输入 #3
8 8
样例输出 #3
1
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
个电源插座,每个插座有 个插口,将插口扩展到 个空插口。
样例 解释
个电源插座,每个插座有 个插口,将插口扩展到 个空插口。