본문 바로가기

Study/algorithms

[백준] 2004 조합 0의 개수

반응형

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

#include <cstdio>

int aa(int n, int mod) {
    int count = 0;
    for (long long int i = mod; n / i >= 1; i *= mod) {
        count += n / i;
    }
    return count;
}

inline int minmin(int a, int b) {
    return a < b ? a : b;
}

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

    int a, b, c, d, e, f;

    a = aa(n, 2);
    c = aa(n-m, 2);
    e = aa(m, 2);

    b = aa(n, 5);
    d = aa(n-m, 5);
    f = aa(m, 5);

    printf("%d\n" , minmin(a-c-e, b-d-f));
}

'Study > algorithms' 카테고리의 다른 글

[백준] 2164 카드2  (0) 2020.03.01
[백준] 4949 균형잡힌 세상  (0) 2020.02.26
[백준] 1676. 팩토리얼 0의 개수  (0) 2020.02.18
[백준] 9375. 패션왕 신해빈  (0) 2020.02.16
[백준] 11051. 이항계수2  (0) 2020.02.15