BOJ (C/C++) 1676번: 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

---

풀이

0의 개수 = 소인수분해 시 10의 개수 = 소인수분해 시 2와 5의 개수 중 작은 값 (곱해서 10이 나와야 하니까)

---

코드

#include <stdio.h>
int main() {
	int N, n;
	int cnt_2 = 0, cnt_5 = 0, cnt;
	scanf("%d", &N);
	for (int i = 2; i <= N; i++) {
		n = i;
		while (n % 2 == 0) {
			n /= 2;
			cnt_2++;
		}
		while (n % 5 == 0) {
			n /= 5;
			cnt_5++;
		}
	}
	cnt = cnt_2 > cnt_5 ? cnt_5 : cnt_2;
	printf("%d", cnt);
	return 0;
}