import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] arr = br.readLine().split(" ");
int n = Integer.parseInt(arr[0]);
int m = Integer.parseInt(arr[1]);
int countTwo = count(n, 2)-count(m, 2)-count(n-m, 2);
int countFive = count(n, 5)-count(m, 5)-count(n-m, 5);
System.out.println(Math.min(countTwo, countFive));
}
public static int count(int n, int k) {
if(n<k) { return 0; }
int count = 0;
int temp = n;
while(temp >= k) {
count += temp/k;
temp = temp/k;
}
return count;
}
}
'Problem Solving > BOJ' 카테고리의 다른 글
[Silver 2] 17087번 숨바꼭질 6 (0) | 2022.03.25 |
---|---|
[Silver 3] 9613번 GCD 합 (0) | 2022.03.25 |
[Silver 4] 1676번 팩토리얼 0의 개수 (0) | 2022.03.25 |
[Silver 1] 6588번 골드바흐의 추측 (0) | 2022.03.25 |
[Silver 4] 11656번 접미사 배열 (0) | 2022.03.25 |