[C++] 백준 1676번: 팩토리얼 0의 개수

0이 나오려면 2x5이여야 한다.

2가 5보다 많이 나오므로 5만 센다.

따라서 5, 25, 125으로 나눈 몫을 센다.

---

#include<iostream>
#include<algorithm>

using namespace std;

int arr[1000001] = { 0, };

int main() {
	ios_base::sync_with_stdio;
	cin.tie(NULL);

	int n;
	cin >> n;

	int result = n / 5 + n / 25 + n / 125;
	cout << result;
}