페이지를 불러오는 중…
해결한 사람
1
명
정답률
25.00
%
시간 제한
30000
ms
메모리 제한
1024
MB
다중 계승은 수 N 뒤에 영이 아닌 개수 E개의 느낌표가 붙은 것으로, K가 음이 아닌 정수인 모든 양수 (N - K*E)의 곱으로 정의된다. 예를 들어 일반 계승도 다중 계승의 정의를 만족한다:
5! = 5 * (5-1) * (5-2) * (5-3) * (5-4) = 120
다음은 5의 다른 다중 계승들이다:
5!!은 5 * (5-2) * (5-4) = 15이다
5!!!은 5 * (5-3) = 10이다
5!!!!은 5 * (5-4) = 5이다
5 뒤에 다섯 개 이상의 !가 붙으면 5이다
느낌표가 붙지 않은 5은 다중 계승으로 간주하지 않는다.
악당 Anima와 그 부하 Minera는 세 가지를 좋아한다. 다중 계승, "IT'S OVER 9000" 뒤에 몇 개의 느낌표를 붙여 외치는 것, 그리고 싸울 사람을 찾아 우주를 돌아다니는 것이다.
Anima와 Minera가 잠재적인 상대를 만나면, Anima는 Minera에게 스캐너 장치를 사용해 상대의 전투력을 알아내라고 한다. 전투력은 항상 앞에 불필요한 영이 붙지 않는 양의 정수이다. 오늘은 Minera의 스캐너 화면이 흐릿해서, 상대 전투력의 자릿수 D만 Anima에게 알려 줄 수 있고 각 자리의 숫자가 무엇인지는 알려 줄 수 없다.
Anima는 상대의 전투력을 정확히 묘사하기 위해 IT'S OVER 뒤에 9000의 다중 계승을 붙여 외치고 싶어 한다. Anima는 사실이 아닐 가능성이 있는 말은 절대 외치지 않으며, 필요한 것보다 많은 느낌표를 절대 사용하지 않는다. 예를 들어 D = 31682이면, Anima는 IT'S OVER 9000!라고 외칠 수 없다. 9000!도 자릿수가 31682개이고 상대의 전투력이 9000! 이하인 31682자리 수일 수도 있다는 것을 알기 때문이다. 하지만 9000!!은 자릿수가 31682개보다 적으므로, 상대의 전투력이 9000!!보다 크다고 확신할 수 있다. 따라서 IT'S OVER 9000!!은 반드시 참이다. 상대의 전투력은 분명히 9000!!!, 9000!!!! 등보다도 크지만, Anima는 필요한 것보다 많은 느낌표를 사용하지 않는다. 따라서 이 예제에서 Anima는 IT'S OVER 9000!!이라고 외친다.
상대의 전투력보다 확실히 작은 9000의 다중 계승이 없다면, Anima는 극적으로 침묵한다. 극적인 침묵은 말줄임표로 나타낸다: ...
Anima는 무엇이라고 말해야 하는가?
시간 제한: 테스트 세트당 20초. 메모리 제한: 1 GB.
T = 19. 1 ≤ D ≤ 19.
1 ≤ T ≤ 100. 1 ≤ D ≤ 100000.
입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 줄이 주어진다. 각 줄에는 상대 전투력의 자릿수인 양의 정수 D가 주어진다.
각 테스트 케이스마다 "Case #x: y"을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호(1부터 시작)이고, y는 Anima가 침묵해야 한다면 ...이며, 그렇지 않으면 IT'S OVER 9000 뒤에 양의 개수의 느낌표를 붙인 것이다. 출력이 이 명세와 정확히 일치하는지 확인하라. 발생할 수 있는 유니코드 문제를 피하기 위해 코드에 제공된 아포스트로피 문자를 복사해 넣는 것이 좋을 수 있다.
5
1
19
206
31682
31683
Case #1: ...
Case #2: IT'S OVER 9000!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Case #3: IT'S OVER 9000!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Case #4: IT'S OVER 9000!!
Case #5: IT'S OVER 9000!
예제 케이스 3부터 5까지는 소규모 데이터 세트의 범위를 벗어남에 유의하라.
케이스 #1에서 Anima는 9000의 모든 다중 계승이 적어도 9000임을 알고 있으므로, 상대의 한 자리 전투력은 무엇이든 그중 어느 것도 초과할 수 없다.
소규모 데이터 세트에서 가능한 가장 큰 입력인 케이스 #2의 출력에는 느낌표가 1990개 있다. 직접 세고 싶지 않은 경우 참고하라.
케이스 #3에서 느낌표가 156개 붙은 9000과 느낌표가 157개 붙은 9000은 둘 다 자릿수가 205개인 반면, 느낌표가 155개 붙은 9000은 자릿수가 207개이다. Anima는 156 또는 157 중 어느 것으로도 주장을 할 수 있지만, 항상 느낌표가 가능한 한 적은 것을 선택한다. 이 출력에는 느낌표가 156개 있다.
Copyright Google LLC; sourced from the Google Coding Competitions Archive.
로그인 상태를 확인하는 중입니다.