24350번 - НУЛИ 다국어

문제

Дадени са две цели числа $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$

힌트

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