백준 1676 자바 - 팩토리얼 0의 개수

문제

---

 

 

 

문제해결

---

- 500!은 long으로도 담을 수 없기 때문에 재귀함수로는 구할 수 없다

- 자세한 설명 참고

https://st-lab.tistory.com/165

[백준] 1676번 : 팩토리얼 0의 개수 - JAVA [자바]

import java.util.Scanner;

public class B1676 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int cnt = 0;
        while (n >= 5){
            cnt += n/5;
            n /= 5;
        }
        System.out.println(cnt);
    }
}