Algorithm/Number Theory 썸네일형 리스트형 [백준] 조합 0의 개수 2004번 - Python 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 풀이 우선, 25C12의 결과는 5000300이며 끝자리 0의 개수는 2개이다. 끝자리에 0이 들어가려면 해당 숫자의 소인수로 2와 5의 쌍이 있어야한다. 5000300 = 2^2 * 5^2 * 31 * 1613 이므로 2와 5가 2쌍 있으므로 끝자리 0의 개수가 2개임을 알 수 있다. 입력값으로 20억까지 들어갈 수 있으므로 재귀, 반복문의 방식이 아니라 위의 방식을 이용하여 풀어야한다. 25C12는 25! // (12! * (25-12)!) 이다. 12.. 더보기 이전 1 다음
