НУЛИ

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Дадени са две цели числа NN и KK. Напишете програма zeros, която намира броя на нулите в десетичния запис на числото C_NKC\_N^K.

C_NKC\_N^K – брой на различните начини да се изберат KK предмета от NN различни, без да се отчита наредбата им.

C_NK=N!K!(NK)!C\_N^K = \frac{N!}{K!(N-K)!}

입력

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

출력

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

제한

  • 1N10001 ≤ N ≤ 1000
  • 0KN0 ≤ K ≤ N

힌트

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