[코딩테스트]백준1676번 팩토리얼 0의 개수 -C++

문제 바로가기

문제 풀이

0은 2와 5의 구성으로 이루어져 있다.
따라서 5의 개수를 세어주는 것 만으로 0의 개수도 알 수 있게 된다.
25의 경우는 5가 2개, 125의 경우는 5가 3개 있으니 따로 나누어 더해준다.

c++ 코드

#include <iostream>
#include <string>

using namespace std;

int main() {

    int n;
    unsigned long long int   factorial = 1;
    string s;
    int count = 0;

    cin >> n;

      
    count += n / 5;
    count += n / 25;
    count += n / 125;


    printf("%d", count);

}