Skip to content

Commit 8e32a6e

Browse files
committed
[Bronze II] Title: 악마의 제안, Time: 32 ms, Memory: 32412 KB -BaekjoonHub
1 parent 53d93d8 commit 8e32a6e

2 files changed

Lines changed: 48 additions & 0 deletions

File tree

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
# [Bronze II] 악마의 제안 - 23972
2+
3+
[문제 링크](https://www.acmicpc.net/problem/23972)
4+
5+
### 성능 요약
6+
7+
메모리: 32412 KB, 시간: 32 ms
8+
9+
### 분류
10+
11+
수학
12+
13+
### 제출 일자
14+
15+
2025년 7월 2일 18:40:48
16+
17+
### 문제 설명
18+
19+
<p>어느 날, 민주는 꿈에서 악마를 만나게 되었다. 악마는 자신에게 <em>K</em>원을 지불하면, 지불하고 남은 금액을 <em>N</em>배로 만들어준다고 한다.</p>
20+
21+
<p>민주는 자신이 최소 몇 원을 가지고 있어야 악마에게 <em>K</em>원을 지불했을 때 손해를 보지 않는지 알고 싶다.</p>
22+
23+
<p>악마가 제안한 <em>K</em>와 <em>N</em>이 주어졌을 때, 민주가 손해 보지 않기 위해 가지고 있어야 하는 최소 금액 <em>X</em>를 구해주자. 단, 금액은 정수여야 한다.</p>
24+
25+
### 입력
26+
27+
<p>첫째 줄에 악마가 제안한 정수 <em>K</em>와 <em>N</em>이 공백을 사이에 두고 주어진다. (1 ≤ <em>K, N</em> ≤ 200,000,000)</p>
28+
29+
### 출력
30+
31+
<p>민주가 손해 보지 않기 위해 가지고 있어야 하는 최소 금액 <em>X</em>를 출력한다.</p>
32+
33+
<p>항상 민주가 손해를 보게 된다면 -1을 출력한다.</p>
34+
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# 23972 악마의 제안
2+
3+
import sys
4+
input = sys.stdin.readline
5+
6+
K, N = map(int, input().split())
7+
8+
if N == 1:
9+
print(-1)
10+
else:
11+
X = (N*K)//(N-1)
12+
if (N*K)%(N-1):
13+
X += 1
14+
print(X)

0 commit comments

Comments
 (0)