생산 라인의 종료 회차

문제

한 공장의 생산 라인은 정해진 작업을 한 묶음씩 반복한다. 작업 한 묶음을 한 회차라고 부른다. 생산 라인은 매 회차 제품 A개를 만들며, 회차가 끝나면 그중 B개를 검사 과정에서 제외한다. 따라서 출하에 사용할 수 있는 제품은 매 회차 A에서 B를 뺀 개수만큼 늘어난다. A와 B는 모든 회차에서 같고, 검사에서 제외된 제품은 이후 회차에서 다시 사용하지 않는다. 공장 담당자는 출하에 사용할 수 있는 제품을 적어도 N개 확보하려 한다. 작업을 시작하기 전에는 사용할 수 있는 제품이 하나도 없다. 담당자는 각 회차가 완전히 끝나고 검사까지 마친 시점에만 확보한 제품 수를 확인한다. 그 수가 N개 이상이면 다음 회차를 시작하지 않고 생산을 종료한다. 아직 N개보다 적으면 다음 회차를 진행한다. 한 회차의 작업을 도중에 멈추거나 일부 제품만 만드는 일은 허용되지 않는다. 마지막 회차에서도 반드시 제품 A개를 만들고 B개를 제외해야 한다. 이 때문에 생산을 종료했을 때 사용할 수 있는 제품 수가 목표 N개를 초과할 수 있다. 목표보다 많이 확보한 제품도 버리지 않고 남겨 두며, 이 문제에서는 그 초과 개수를 남는 제품 수라고 부른다. 담당자가 확인하려는 값은 생산을 종료할 때까지 진행한 회차 수와 그때 남는 제품 수다. 회차 수는 목표를 처음 달성하는 시점을 기준으로 정하므로 필요 이상의 회차를 추가로 진행해서는 안 된다. 확보한 제품 수가 정확히 N개라면 남는 제품 수는 0이다. 입력에서는 B가 A보다 항상 작으므로 매 회차 사용할 수 있는 제품이 적어도 하나 늘어나며, 목표는 반드시 달성할 수 있다. 주어진 A, B, N을 이용해 두 값을 구한다.

입력

첫째 줄에 한 회차의 생산 개수 A, 검사에서 제외하는 개수 B, 목표 개수 N이 공백으로 구분되어 주어진다.
세 값은 모두 정수이며 1 ≤ A ≤ 1,000, 0 ≤ B < A, 1 ≤ N ≤ 1,000을 만족한다.

출력

목표를 처음 달성할 때까지 진행한 회차 수와 남는 제품 수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 두 값은 모두 정수다.

9 2 20

3 1

8 3 15

3 0

12 0 5

1 7

출처: Devin.KR 자체 제작