BOJ 백준온라인져지 1676 팩토리얼 0의 개수 풀이

1. 규칙을 찾아보자

2. 맨 뒷자리의 숫자는 짝수만 나온다.

3. 5를 곱하기 전에는 4를 곱한다.

4. 짝수 * 4 > 2

5. 5 의 배수마다 자릿수가 늘어난다

6. 5의 거듭제곱도

	import java.util.*;
	import java.io.*;
	/**
	* https://www.acmicpc.net/problem/1676
	* BOJ 백준온라인져지 1676 팩토리얼 0의 개수 풀이
	*/
	public class Main {
	private static int[][] arr;
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	int n = Integer.parseInt(br.readLine());
	int result = n / 5 + n / 25 + n / 125;
	bw.write(String.valueOf(result));
	bw.flush();
	}
	}

view raw Main.java hosted with ❤ by GitHub

문제

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

출력

첫째 줄에 구한 0의 개수를 출력한다.