조합
-
[백준] 2004번: 조합 0의 개수코딩(Coding)/백준 문제풀이 2021. 1. 11. 10:56
링크: www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m (0≤m≤n≤2,000,000,000, n≠0)이 들어온다. www.acmicpc.net 조합 0의 개수 문제 nCm의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m (0≤m≤n≤2,000,000,000, n≠0)이 들어온다. 출력 첫째 줄에 nCm의 끝자리 0의 개수를 출력한다. 문제접근 이번 문제는 수학문제이면서 약간의 논리가 필요한거 같다. 우선 조합 nCr의 일반식을 입력해보면 nCr = n!/((n-r)! * r!)이다. 처음에 나는 위 공식을 이용해서 값을 구한다음 뒤에서 부터 0의 개수를 세는 방식으로 ..