[BOJ 11687] 팩토리얼 0의 개수
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
0.5s
Memory limit:
256M
Problem types
Allowed languages
가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오.
입력 형식
첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다.
출력 형식
가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다.
예제 입력 1
1예제 출력 1
5예제 입력 2
2예제 출력 2
10예제 입력 3
3예제 출력 3
15예제 입력 4
4예제 출력 4
20예제 입력 5
5예제 출력 5
-1예제 입력 6
6예제 출력 6
25예제 입력 7
7예제 출력 7
30
Comments