[백준][C++] 2004: 조합 0의 개수
https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net - 문제 두 수가 주어지면 nCm에서 끝자리 0의 개수를 구하는 문제다. - 해설 nCm은 n! / (n-m)! * m!이다. 여기서 끝자리 0의 개수를 구하기 위해서는 1. n!에서 2*5의 개수를 구해서 2. (n-m)!에서 2*5의 개수를 빼고 3. m!에서 2*5의 개수를 빼면 된다. 1. n!에서 2와 5의 개수를 구해보자. 예를 들어 n이 25이라고 하면 25 / 2 = 12 (2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22..