문제 링크 : https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net 문제 설명 1.n과 m 이 주어질때 , nCm 의 끝자리 0의갯수를 출력하면됨. 알고리즘 1. nCm = n!/(m!(n-m)!) 을 이용하여 풀어야함 2. n! 에서 2의 개수와 5의개수를 구하고 m!의 2의개수와 5의개수 (n-m)!의 2의개수와 5의 개수를 각각구한다 . 3. 분모의 2의개수와 5의개수에서 분자의 2의개수와 5의개수를 뺸뒤 2의 개수와 5의개수중 작은 수를 출력한다. 끝자리가 0이되기위해서는 2와 5가 각각하나씩 필요하기 때문에 작은수를 출력하면됨 4. 각각의 2..