1. 규칙을 찾아보자
2. 맨 뒷자리의 숫자는 짝수만 나온다.
3. 5를 곱하기 전에는 4를 곱한다.
4. 짝수 * 4 > 2
5. 5 의 배수마다 자릿수가 늘어난다
6. 5의 거듭제곱도
문제
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
출력
첫째 줄에 구한 0의 개수를 출력한다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 6591 이항 쇼다운 풀이 (0) | 2018.03.03 |
|---|---|
| BOJ 백준온라인져지 2407 조합 풀이 (0) | 2018.03.02 |
| BOJ 2608 로마 숫자 풀이 (0) | 2018.03.02 |
| BOJ 백준온라인져지 11051 이항 계수 2 풀이 (0) | 2018.03.01 |
| BOJ 백준온라인져지 11050 이항 계수 1 풀이 (0) | 2018.02.28 |