101391: [AtCoder]ABC139 B - Power Socket

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Takahashi's house has only one socket.

Takahashi wants to extend it with some number of power strips, each with $A$ sockets, into $B$ or more empty sockets.

One power strip with $A$ sockets can extend one empty socket into $A$ empty sockets.

Find the minimum number of power strips required.

Constraints

  • All values in input are integers.
  • $2 \leq A \leq 20$
  • $1 \leq B \leq 20$

Input

Input is given from Standard Input in the following format:

$A$ $B$

Output

Print the minimum number of power strips required.


Sample Input 1

4 10

Sample Output 1

3

$3$ power strips, each with $4$ sockets, extend the socket into $10$ empty sockets.


Sample Input 2

8 9

Sample Output 2

2

$2$ power strips, each with $8$ sockets, extend the socket into $15$ empty sockets.


Sample Input 3

8 8

Sample Output 3

1

Input

题意翻译

众所周知,坐长途火车是种煎熬,咕噜噜提前知道了:他所在卧铺的附近有且只有一个插座,但是他有 $N(1\leq N\leq 20)$ 个设备要充电。于是机智的咕噜噜想到了用插板来进行扩展。 已知每个插板可以扩展 $M(2\leq M\leq 20)$ 个插座,咕噜噜懒得算要准备多少个插板了,因此他想让你告诉他最少需要多少个插板。(咕噜噜好穷哦)

加入题单

算法标签: