Baekjoon 1676. 팩토리얼 0의 개수 c++ [Silver V]

삽질해서 시간초과했다가 깨달아서 만든 코드

10! = 3628800

뒷자리 0은 10의 여부에 따라 결정 => 2x5 => 2는 너무 많기에 5로 나눠지는 애들을 세주면 됨

#include <iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N;
    cin >> N;

    int count = 0;
    for (int i = 5; i <= N; i *= 5)
    {
        count += N / i;
    }

    cout << count << '\n';
    return 0;
}