1676번: 팩토리얼 0의 개수

https://www.acmicpc.net/problem/1676


$O(lgn)$

#include<cstdio>
int r, n;
int main() {
    scanf("%d", &n);
    while (n /= 5) r += n;
    printf("%d", r);
    return 0;
}