조합 0의 개수

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


풀이

조합 nCm = n! / (r! * (n-r)!)이다.
팩토리얼 0의 개수문제에서 보듯 0의 개수를 구하기 위해서는
10을 소인수분해한 2와 5의 개수를 찾아야 한다.
즉, n!, r!, (n-r)!의 2의 배수의 개수로 계산한 값과 5의 배수의 개수로 계산한 값 중 더 작은 결과값을 출력한다.
입력값의 최댓값이 20억이기 때문에 long long타입을 사용한다.