제리와 톰 2
면접 대비시간 제한1초메모리 제한256 MB
N과 a1부터 aN까지의 값이 주어질 때, 연분수 1/(a1 + 1/(a2 + ... + 1/aN))을 1에서 뺀 값을 기약분수 P/Q로 출력한다.
문제
톰은 마트에서 치즈 1kg을 사서 집으로 돌아왔습니다.
그런데 톰이 한눈을 판 사이 제리가 와서 kg만큼 훔쳐갔습니다.
제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요?
입력
첫 번째 줄에 정수 N (2 ≤ N ≤ 15)이 주어집니다.
두 번째 줄에는 정수 a1, a2, ..., aN (1 ≤ ai ≤ 9)이 주어집니다.
출력
정답을 기약분수로 표현했을 때 P/Q kg이라면 첫 번째 줄에 P와 Q를 공백을 사이에 두고 출력합니다.
힌트
정답이 32bit 정수형의 범위를 초과할 수 있음에 주의하세요.
C/C++의 경우 long long 타입, Java의 경우 long 타입을 사용하는 것을 권장합니다.