import java.util.Scanner;
public class Main {
static int count_0(int n) {
int count_2 = 0;
int count_5 = 0;
while (n > 0) {
for (int i = 2; (n % i) == 0; i *= 2) {
count_2++;
}
for (int i = 5; (n % i) == 0; i *= 5) {
count_5++;
}
n--;
}
return Math.min(count_2, count_5);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
if (m > (n/2)) {
m = n - m;
}
int count_n_0 = count_0(n);
int count_m_0 = count_0(m);
int count_gap_0 = count_0(n - m);
System.out.println(count_n_0 - count_m_0 - count_gap_0);
}
}
728x90
반응형
'매일코테 > 못 푼 문제' 카테고리의 다른 글
N-Queen 문제 (0) | 2022.08.16 |
---|---|
백준 14단계 5번 (0) | 2022.08.12 |
참외밭 (2) | 2022.08.06 |
백준 12단계 no.4 (0) | 2022.08.05 |
백준 10단계 no.4 (0) | 2022.07.26 |