[BOJ 9693] 시파르
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
N이 주어졌을 때, N!/10M이 정수가 되는 M 중 가장 큰 것을 출력하시오.
입력 형식
각 줄에 5 ≤ N ≤ 106인 N이 있다. 입력의 마지막에는 0이 주어진다.
출력 형식
각 줄에 Case #x: M의 형태로 (x는 1부터 시작한다) 가장 큰 M을 출력한다.
예제 입력
5
10
118
0예제 출력
Case #1: 1
Case #2: 2
Case #3: 27힌트
시파르(Sifar)는 말레이어로 0을 뜻한다고 한다.
Comments