조합 끝자리 0의 개수

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

요약

n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.

문제

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

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

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

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