조합 0의 개수

백준 / 수학 / 2004번 / 조합 0의 개수 / C++

문제 (nm)의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m (0 ≤ m ≤ n ≤ 2,000,000,000, n≠0)이 들어온다. 출력 첫째 줄에 (nm)의 끝자리 0의 개수를 출력한다. 예제 입력 1 25 12 예제 출력 1 2 #include using namespace std; int countTwo(int n) { int cnt = 0; for(long long i=2; i n >> m; twoCnt = countTwo(n) - countTwo(n-m) - countTwo(m); fiveCnt = countFive(n) - countFive(n-m) - countFive(m); result = twoCnt > fiveCnt ? fiveCnt : twoCnt;..