백준 1676: 팩토리얼 0의 개수

5의 개수를 세는 것이 핵심적인 문제, 600까지가 조건이므로 5의 세제곱까지만 신경쓰면 되겠다. 

#include <iostream>

int main()

{

int input;

int ans = 0;

std::cin >> input;

for (int i = 1; i <= input; ++i)

{

if (i % 5 == 0)

++ans;

if (i % 25 == 0)

++ans;

        if(i % 125 == 0)

            ++ans;

}

std::cout << ans << std::endl;

return 0;

}