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

 

문제 1676번

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

 

0이 나올 때는 10을 곱했을때이기 때문에 10을 소인수분해해서 나오는 2와 5의 개수를 알아보면 된다. 여기서 2의 개수는 5의 개수보다 많기 때문에 몫을 구하여 5의 개수를 센다.

 

#include <iostream>
using namespace std;

int main() {
	int n, sum = 0;
	cin >> n;
	for (int i = 5; i <= n; i *= 5) {
		sum += n / i;
	}
	cout << sum;
	return 0;
}