[백준 알고리즘] 백준 23972번 악마의 제안 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 23972번 악마의 제안 파이썬(Python)

1) 문제번호 : 23972번

 

2) 문제 출처

https://www.acmicpc.net/problem/23972

23972번: 악마의 제안

 

2. 문제

어느 날, 민주는 꿈에서 악마를 만나게 되었다. 악마는 자신에게 K원을 지불하면, 지불하고 남은 금액을 N배로 만들어준다고 한다.

민주는 자신이 최소 몇 원을 가지고 있어야 악마에게 K원을 지불했을 때 손해를 보지 않는지 알고 싶다.

악마가 제안한 K와 N이 주어졌을 때, 민주가 손해 보지 않기 위해 가지고 있어야 하는 최소 금액 X를 구해주자. 단, 금액은 정수여야 한다.

 

3. 제약사항

 

4. 입력

첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000)

 

5. 출력

민주가 손해 보지 않기 위해 가지고 있어야 하는 최소 금액 X를 출력한다.

항상 민주가 손해를 보게 된다면 -1을 출력한다.

 

6. 풀이

- 

 

7. 소스 코드

import sys
input=sys.stdin.readline

#K : 악마에게 K원 지불
#N : 지불하고 남은 금액 N 배
K, N = map(int, input().split())

if N == 1 : print(-1)
else :
       temp = (K*N) // (N-1)

       if (K*N) % (N-1) : temp += 1

       print(temp)

---