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

코드

#include <bits/stdc++.h>

using namespace std;
int n;

int main() {
  cin >> n;
  int cnt = 0;
  int five = 5;
  while (five <= n) {
    cnt += (int)n/five;
    five *= 5;
  }
  cout << cnt << "\n";

  return 0;
}

3474번과 유사한 문제. 주어진 수보다 작거나 같은 5의 제곱수 배수 개수를 찾아주면 된다.