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

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

1676번: 팩토리얼 0의 개수

#define _CRT_SECURE_NO_WARINGS
#include <iostream>
using namespace std;

int main()
{
	int ans = 0;
	int n;
	cin >> n;

	for (int i = 5;i <= n;i *= 5)
		ans += n / i;
	cout << ans;
}

마무리 : 처음 문제를 풀었을 때 제대로 보지 않아 중간에 0도 포함되어야 하는 줄 알았다. 다시 보니 그런 문제가 아님을 깨닫고 뒤에서 부터 0을 세기 위해서는10의 제곱수를 구해야한다는 이야기인데 5의 팩토리얼은 자동적으로 10의 제곱수가 될 수 있기 때문에 5의 제곱수를 나누어 답을 구한다.