농장의 물 나누기

문제

한 농장에서는 아침에 준비한 물을 작은 재배 구역에 나누어 준다. 농장에는 크기가 같은 물통이 A개 있고, 각 물통에는 물이 정확히 B리터씩 들어 있다. 오늘은 이 물통에 담긴 물만 사용한다. 물통 밖에서 물을 더 가져오거나 물을 버리는 일은 없다. 각 재배 구역에 주어야 하는 물의 양은 정확히 C리터다. 농장에서는 한 구역에 필요한 물을 모두 준 뒤 다음 구역으로 이동한다. 남은 물이 C리터보다 적으면 작업을 끝내고 그 물을 따로 보관한다. 물을 줄 수 있는 재배 구역은 충분히 많으므로, 구역이 부족해서 작업을 끝내는 경우는 없다. 여러 물통의 물을 합쳐서 한 구역에 주어도 된다. 예를 들어 한 물통에 남은 물만으로 부족하다면 다른 물통의 물을 이어서 사용할 수 있다. 따라서 물통마다 따로 몇 구역에 물을 줄 수 있는지 계산하지 않고, 모든 물통에 담긴 물의 총량을 기준으로 계산한다. 물을 옮기거나 주는 동안 새거나 증발하는 양은 없으며, 모든 양은 정수 리터 단위로 다룬다. 농장 기록장에는 물을 정확히 C리터씩 준 구역의 수와 작업이 끝난 뒤 남은 물의 양을 적는다. 전체 물의 양이 C리터보다 적으면 물을 준 구역의 수는 0이다. 전체 물의 양이 C의 배수이면 남은 물의 양은 0리터다. 일부만 물을 받은 구역은 만들지 않으며, 따로 보관한 물은 물을 준 구역의 수에 영향을 주지 않는다. A, B, C가 주어질 때, 기록장에 적을 두 정수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 A, B, C가 공백으로 구분되어 주어진다. A는 물통의 수, B는 각 물통에 담긴 물의 양, C는 한 재배 구역에 주어야 하는 물의 양이다. 1 ≤ A, B, C ≤ 1,000이다.

출력

물을 정확히 C리터씩 준 구역의 수와 작업이 끝난 뒤 남은 물의 양을 공백으로 구분하여 한 줄에 출력한다. 남은 물의 양은 리터 단위의 정수로 출력하며 단위 문자는 붙이지 않는다.

7 13 8

11 3

2 3 9

0 6

6 14 7

12 0

출처: Devin.KR 자체 제작