[BOJ/C++] 2004 조합 0의 개수

문제

https://www.acmicpc.net/problem/2004

풀이

비슷한 문제

⭐0의 개수➡️2와 5의 소인수

코드

#include <iostream>
#include <algorithm>

using namespace std;

long long func(int n, int x) {
	long long num = 0;

	for (long long i = x; i <= n; i *= x) {
		num += (n / i);
	}

	return num;
}

int main() {
	int n, m;
	long long five, two = 0;

	cin >> n >> m;
	five = func(n, 5) - func(n - m, 5) - func(m, 5);
	two = func(n, 2) - func(n - m, 2) - func(m, 2);
	
	cout << min(five, two);

	return 0;
}