조합 0의 개수

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


풀이

nCm은 n! / (r! * (n-r)!)과 같으며 0의 개수를 구해야 하기 때문에 10을 소인수분해하면 2 * 5임으로
n!, r!, (n-r)!에서 5의 배수, 2의 배수를 각각 구하고 배수의 갯수가 더 적은 쪽을 선택하면 된다.
함수를 이용해 원하는 숫자의 원하는 배수의 갯수를 구하는 함수를 만들고 곱셈은 더하고 나눗셈은 빼서 답을 구한다.