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 N=25, M=12의 경우 조합 값의 마지막 2자리가 0이므로 2가 출력 되어야 한다. 조합값을 소인수 분해 했을 때 10의 개수를 구하기 위해 2의개수, 5의개수를 찾는다 구간을 N, N-M, M으로 나누고 지수의 성질을 이용해 분자의 2,5의개수 - 분모의 2,5의 개수를 적용 #include using namespace std; long long count2(long long n) //2의 개수를 찾는 함수 { long long result=0; fo..
