(c++) 백준 "1676) 팩토리얼 0의 개수"

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

1676번: 팩토리얼 0의 개수

 

---

#include <iostream>
using namespace std;

int main() {
	int N; cin >> N;
	int two = 0, five = 0;
	for (int i = 2; i <= N; i++) {
		int n = i;
		while (n % 2 == 0) {
			two++;
			n /= 2;
		}
		n = i;
		while (n % 5 == 0) {
			five++;
			n /= 5;
		}
	}
	cout << min(two,five) << endl;
	return 0;
}