수학 / 백준 1676 팩토리얼 0의 개수

 

문제 접근

소인수분해를 했을 때 2와 5의 쌍이 존재해야 뒷자리가 0으로 끝남

 

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class S1676 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int cnt = 0;

        while (N >= 5) {
            cnt += N / 5;
            N /= 5;
        }

        System.out.println(cnt);
    }
}