[백준 문제] 2004번: 조합 0의 개수

문제 바로가기 : https://www.acmicpc.net/problem/2004

 

설명은... 나중에! 시간 있으면 작성!

---

소스코드

#include <stdio.h>

int main(void) {
	long long n, m, div;
	scanf("%d %d", &n, &m);

	int b2 = 0, b5 = 0;

	for (div = 2; div <= n; div *= 2) // || div <= m || div <= n - m
		b2 += n / div - m / div - (n - m) / div;

	for (div = 5; div <= n; div *= 5) // || div <= m || div <= n - m
		b5 += n / div - m / div - (n - m) / div;

	printf("%d", b2 < b5 ? b2 : b5);

	return 0;
}