[백준][Node.js] 1676번 : 팩토리얼 0의 개수

 

 

Algorithm

-  팩토리얼 0의 개수 -

 

---

 

문제

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input = 0;
rl.on("line", function (line) {
	input = +line.toString();
}).on("close", function () {
	let value =
		input === 0 ? "1" : String(factorial(input)).split("").reverse();
	let count = 0;
	for (let i = 0; i < value.length; i++) {
		if (value[i] === "0") count++;
		else break;
	}
	console.log(count);
	process.exit();
});

let factorial = (num) => {
	if (num === 0) return 1n;

	return BigInt(num) * factorial(num - 1);
};