Node.js) 백준 2004번 : 조합 0의 개수 ★

https://www.acmicpc.net/problem/2004

2004번: 조합 0의 개수

const fs = require('fs');
const [N, K] = fs.readFileSync("./dev/stdin").toString().trim().split(" ").map(v => +v);



function div5(n) {
  let cnt = 0;
  for (let i = 5; i <= n; i *= 5) {
    cnt += Math.floor(n / i);
  }
  return cnt
}
function div2(n) {
  let cnt = 0;
  for (let i = 2; i <= n; i *= 2) {
    cnt += Math.floor(n / i);
  }
  return cnt;
}

const reuslt5 = div5(N) - div5(K) - div5(N - K);
const reuslt2 = div2(N) - div2(K) - div2(N - K);

console.log(Math.min(reuslt2, reuslt5));