[Python] 백준 2004번 - 조합 0의 개수(실버2)
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 혼자 힘으로 풀었는가? X 알고리즘 분류 - 수학 - 정수론 문제 $n \choose m$의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 $n$, $m$ (0≤$m$≤$n$≤2,000,000,000$0 \le m \le n \le 2,000,000,000$, $n$≠0)이 들어온다. 출력 첫째 줄에 $n \choose m$의 끝자리 0의 개수를 출력한다. 처음엔 단순히 팩토리얼로 해봤는데 20억의 숫자는 당연히 불가능했다. 팩토..
2023. 8. 4.