BoBo World

[BaekJoon] #1676 - 팩토리얼 0의 개수 [Java][C++]

문제 링크 1. 아이디어 $N!$에서 뒤에 나온 0의 개수를 구하는 문제로 뒤에 0이 나온다는 것은 2와 5를 소인수로 가진다는 의미다. 팩토리얼은 1부터 $N$까지 쭉 곱해서 만들어지는데, 이때 소인수로 2의 개수가 항상 5의 개수보다 많거나 같아서 $N!$에서 뒤에 나온 0의 개수는 $N!$의 소인수 중 5의 개수와 같다. $N$이 최대 ...