BOJ - 팩토리얼 0의 개수 1676

 

해결방법

의외로 쉬웠던 문제. N팩토리얼을 계산해서 그 수를 뒤에서부터 0이 몇개인지 세는 문제인데, 결국 0이 나오려면 10을 곱해야 한다는 것과 10은 2 * 5라는 것을 이용해서 5의 배수가 몇개 있는지를 세면 되는 문제이다(2의 배수는 너무 많으니까).

 

정답 코드

#include <iostream>

using namespace std;

int main()
{
	int N;
	int Five, FiveSqrt, FiveSSqurt;

	cin >> N;

	Five = N / 5;
	FiveSqrt = N / 25;
	FiveSSqurt = N / 125;

	cout << Five + FiveSqrt + FiveSSqurt;

	return 0;
}