아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

НУЛИ

시간 제한1초메모리 제한1024 MB

요약
N과 K가 주어질 때 이항 계수 C(N,K)를 정확히 계산하고 그 십진 표현에 포함된 0의 개수를 센다.
난이도

보통10점 중 4점

유형
수학, 조합론, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

제한

  • 1≤N≤10001 ≤ N ≤ 1000
  • 0≤K≤N0 ≤ K ≤ N

힌트

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

예제1

  1. 예제 1

    입력
    50 40
    
    예상 출력
    2