[백준] 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

우선 문제부터 요약해보면,

팩토리얼의 값에서 0이 총 몇개 나오는지를 구하는 문제입니다.

 

<Solution>

0의 값은 5가 총 몇개 등장하는지를 통해 구할 수 있습니다.

N의 값이 500까지 밖에 없으므로, N/5+N/25+N/125의 식으로 쉽게 계산이 가능합니다.

 

구현은 아래와 같습니다.

#include <iostream>

using namespace std;

int N;

int main(){
    cin >> N;
    cout << N/5+ N/25+ N/125 << endl;
    return 0;
}