수학1_1676 번 : 팩토리얼 0의 개수 JAVA

 

팩토리얼 소인수분해하여 5의 갯수를 통해 출력값을 알 수 있다. 5의 n 제곱 수 같은 경우에는 카운트수를 하나 더 해줘야 한다. 단순히 5로 나누는 것이 아니라 반복문을 통해 5로 나누면서 누적합을 해줘야 한다.

 

import java.io.*;

public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
        int count = 0;
       while(num>=5){
           count += num/5;
           num/=5;
       }
        System.out.println(count);
    }
}