시간 제한
메모리 제한
2초
128 MB
(nm)\binom{n}{m}(mn)의 값을 십진수로 썼을 때, 끝에 연속해서 나타나는 000의 개수를 구한다.
첫째 줄에 정수 nnn과 mmm이 공백으로 구분되어 주어진다.
제한은 0≤m≤n≤2,000,000,0000 \le m \le n \le 2,000,000,0000≤m≤n≤2,000,000,000이며, n≠0n \ne 0n=0이다.
첫째 줄에 (nm)\binom{n}{m}(mn)의 끝자리 000 개수를 출력한다.