소대 배정

면접 대비

시간 제한1초메모리 제한1024 MB

요약
소대 정원 n명씩 순서대로 채울 때 k번째 입소한 훈련병이 몇 중대 몇 소대에 배정되는지 구한다.
난이도

쉬움10점 중 2점

유형
수학, 구현, 배열
정답자
아직 제출이 없습니다

문제

오늘은 하늘이가 공군 기본군사훈련단에 입소하는 날이다.

하늘이가 배정된 대대에는 aa개의 중대가 있고, 각 중대에는 bb개의 소대가 있으며, 각 소대에는 정확히 nn명의 훈련병이 배정된다.

모든 훈련병들은 입소한 순서대로 다음 규칙에 따라 소대에 배정된다.

  • 11중대 11소대부터 채운다.
  • 한 소대에 nn명이 모두 채워지면, 같은 중대의 다음 소대로 이동한다.
  • 해당 중대의 마지막 소대까지 채워지면, 다음 중대의 첫 번째 소대로 이동한다.

예를 들어 a=2,b=3a=2, b=3이라면, 소대 배정 순서는 다음과 같다.

1중대 1소대 → 1중대 2소대 → 1중대 3소대 → 2중대 1소대 → 2중대 2소대 → 2중대 3소대

하늘이가 kk번째로 입소한다고 할 때, 하늘이는 몇 중대 몇 소대에 배정되는지 구하여라.

입력

정수 a, b, n, ka,\ b,\ n,\ k가 공백으로 구분되어 주어진다. (1≤a,b,n≤101 \le a, b, n \le 10)

하늘이가 소대에 배정되지 못하는 경우는 없다. 즉, 1≤k≤a×b×n1 \le k \le a \times b \times n을 만족한다.

출력

두 정수 i, ji,\ j를 공백으로 구분하여 출력한다.

이는 하늘이가 ii중대 jj소대에 배정되었음을 의미한다.

예제1

  1. 예제 1

    입력
    2 3 4 13
    
    예상 출력
    2 1