BAEKJOON_1676) 팩토리얼 0의 개수

BAEKJOON 

# 알고리즘 기초

# 수학 1

1676) 팩토리얼 0의 개수 (19.03.24)

* 다 곱해서 끝자리 0의 개수를 카운트 하려다 낭패.
* 0의 개수란 건 10이 몇 번 곱해졌냐를 의미하고,
* 10은 2*5로 표현할 수 있다.
* 그리고 2보다는 5가 더 적게 곱해지기 때문에,
* 5가 몇 번 곱해졌는지를 알기 위해 5, 25, 125로 나눠주었다.

* 처음에 5로만 나눴는데, 25는 5가 2번, 125는 3번 곱해진 것이기 때문에, 각각 나눠준 값을 더해줘야 했다.
* 입력받는 값은 500 이하이기 때문에 125까지만 고려해주었다.