다섯 자리 수 세 개의 곱 > 문제은행



실전대비 Level8

1732 : 다섯 자리 수 세 개의 곱

제한시간: 1000 ms    메모리제한: 256 MB
해결횟수: 14 회    시도횟수: 40 회    Special Judge



1,000,300,020,000 이상 999,940,001,099,994 이하의 자연수가 주어질 때,

이 수가 서로 다른 다섯 자리 자연수 세 개의 곱으로 나타낼 수 있는지 구하는 프로그램을 작성하여라.




입력의 첫줄에는 자연수의 개수 n(1≤n≤30)이 입력된다.
그 다음 줄부터 n줄에 걸처 한 줄에 하나씩 자연수 m( 64bit integer 범위 내의 수이다.)이 입력된다.




각 테스트 케이스에 대해서 한 줄에 하나씩, 입력된 수가 서로 다른 다섯 자리 자연수 세 개의 곱으로 나타낼 수 없다면 "Impossible" 을 출력한다.
그렇지 않으면 서로 다른 다섯 자리 자연수 세 개를 오름차순으로 출력한다.
답이 여러 개이면 그 중 하나를 출력한다.



3
1000300020000
1000300020001
521617456650456
10000 10001 10002
Impossible
71432 80019 91257


출처 : functionx




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.