조합 끝자리 0의 개수

시간 제한2초메모리 제한128 MB

문제

$\binom{n}{m}$의 값을 십진수로 썼을 때, 끝에 연속해서 나타나는 $0$의 개수를 구한다.

입력

첫째 줄에 정수 $n$과 $m$이 공백으로 구분되어 주어진다.

제한은 $0 \le m \le n \le 2,000,000,000$이며, $n \ne 0$이다.

출력

첫째 줄에 $\binom{n}{m}$의 끝자리 $0$ 개수를 출력한다.