Time Limit: 2 sec / Memory Limit: 1024 MB

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≤A≤20
  • 1≤B≤20

Input

Input is given from Standard Input in the following format:

  1. A B

Output

Print the minimum number of power strips required.

Sample Input 1

  1. 4 10

Sample Output 1

  1. 3

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

Sample Input 2

  1. 8 9

Sample Output 2

  1. 2

Sample Input 3

  1. 8 8

Sample Output 3

  1. 1

B - Power Socket.cpp

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using gg=long long;
  4. int main()
  5. {
  6. ios::sync_with_stdio(false);
  7. cin.tie(0);
  8. gg A,B;cin>>A>>B;
  9. gg ans=0;
  10. gg outlet=1;
  11. while(outlet<B)
  12. {
  13. --outlet;
  14. outlet+=A;
  15. ++ans;
  16. }
  17. cout<<ans<<endl;
  18. return 0;
  19. }