시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1881019069.231%

문제

Дадени са две цели числа $N$ и $K$. Напишете програма zeros, която намира броя на нулите в десетичния запис на числото $C_N^K$.

$C_N^K$ – брой на различните начини да се изберат $K$ предмета от $N$ различни, без да се отчита наредбата им.

$$C_N^K = \frac{N!}{K!(N-K)!}$$

입력

На първия ред на стандартния вход са записани две цели числа $N$ и $K$.

출력

На първия ред на стандартния изход програмата трябва да изведе едно цяло число – търсения брой на нули.

제한

  • $1 ≤ N ≤ 1000$
  • $0 ≤ K ≤ N$

예제 입력 1

50 40

예제 출력 1

2

힌트

Две нули съдържа числото $\frac{50!}{40!(50-40)!} = 10272278170$.