백준[1676] 팩토리얼 0의 개수

문제 설명

문제 링크

http://icpc.me/1676

1676번: 팩토리얼 0의 개수

풀이

0의 개수를 구하기 위해서는 n! = k * 10^a에서 a를 구하면 된다. 이때 10을 만들기 위해서는 5와 2가 필요한데 n!에서 2의 개수는 항상 5의 개수보다 많기 때문에 n!에서 5의 개수를 구하면 된다.

코드

#include <cstdio>

int main() {
    int n; scanf("%d", &n);
    int ret = 0;
    while (n) {
        ret += n / 5;
        n /= 5;
    }
    printf("%d", ret);
}