반응형
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 |