소대 배정
면접 대비시간 제한1초메모리 제한1024 MB
소대 정원 n명씩 순서대로 채울 때 k번째 입소한 훈련병이 몇 중대 몇 소대에 배정되는지 구한다.
문제
오늘은 하늘이가 공군 기본군사훈련단에 입소하는 날이다.
하늘이가 배정된 대대에는 개의 중대가 있고, 각 중대에는 개의 소대가 있으며, 각 소대에는 정확히 명의 훈련병이 배정된다.
모든 훈련병들은 입소한 순서대로 다음 규칙에 따라 소대에 배정된다.
- 중대 소대부터 채운다.
- 한 소대에 명이 모두 채워지면, 같은 중대의 다음 소대로 이동한다.
- 해당 중대의 마지막 소대까지 채워지면, 다음 중대의 첫 번째 소대로 이동한다.
예를 들어 이라면, 소대 배정 순서는 다음과 같다.
1중대 1소대 → 1중대 2소대 → 1중대 3소대 → 2중대 1소대 → 2중대 2소대 → 2중대 3소대
하늘이가 번째로 입소한다고 할 때, 하늘이는 몇 중대 몇 소대에 배정되는지 구하여라.
입력
정수 가 공백으로 구분되어 주어진다. ()
하늘이가 소대에 배정되지 못하는 경우는 없다. 즉, 을 만족한다.
출력
두 정수 를 공백으로 구분하여 출력한다.
이는 하늘이가 중대 소대에 배정되었음을 의미한다.