[C/C++ 백준 1676번] 팩토리얼 0의 개수 (Silver 3)

www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

5의 개수만 세어주자.

 

#include <cstdio>
int main(void){
	int N;
	scanf("%d", &N);
	int five = 5, ans = 0;
	while(five<N){
		ans += N/five;
		five *= 5;
	}
	printf("%d", ans);
}