여섯 방정식
면접 대비시간 제한1초메모리 제한128 MB
공유하는 소수를 가진 곱 쌍의 최대공약수로 여섯 소수를 복원합니다.
- 난이도
쉬움10점 중 3점
- 유형
- 정수론
- 정답자
- 아직 제출이 없습니다
문제
여섯 개의 간단한 방정식이 주어진다. 미지수 , , , , , 은 모두 2보다 크거나 같고 20,000,000보다 작거나 같은 소수다.
부터 까지는 모두 양의 정수이고, 20,000,000의 제곱을 넘지 않는다. 와 은 위의 두 식으로 정해지는 값이다. 소수라는 조건은 없고, 출력에도 넣지 않는다.
, , , , , 이 주어졌을 때 , , , , , 을 구하는 프로그램을 작성하시오. 해가 있는 입력만 주어진다.
입력
첫째 줄에 , , , , , 이 공백으로 구분되어 주어진다. 이고 이다.
출력
, , , , , 을 이 순서대로 공백 하나로 구분해 한 줄에 출력한다. , 조건이 있으므로 여섯 값은 하나로 정해진다.