알고리즘/백준
[백준] 2004 조합 0의 개수 (Python)
2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 풀이 최근 풀었던 문제 중에 가장 아이디어를 떠올리기 어려웠던 것 같다. 기본적으로 알아야 할 조합의 개념은 nCr = 1/r! * n!/(n-r)! 이라는 점이다. 입력의 개수는 두 개로 정해져 있지만, 수의 범위가 20억까지도 될 수 있으므로 단순하게 조합을 직접 계산하면 시간초과가 날 수밖에 없다. 하지만 문제에서 요구하는 것이 조합의 결과를 나타내라 - 가 아닌 조합의 결과에서 끝자리 0의 개수를 나타내라 - 이므로 10이 몇번이나 곱해졌는가에 초점을 맞춰야 한다. 10은 2와 5의 곱으로 나타낼 수 있으므로..
