2004번: 조합 0의 개수

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


$O(\lg n)$

#include<cstdio>
#include<algorithm>
using namespace std;
int n, m;
int f(int x, int y) { return x ? f(x / y, y) + x / y : 0; }
int main() {
    scanf("%d%d", &n, &m);
    printf("%d", min(f(n, 5) - f(m, 5) - f(n - m, 5), f(n, 2) - f(m, 2) - f(n - m, 2)));
    return 0;
}