0이 몇개냐는 질문은 곧 10으로 얼마나 나누어지느냐 라는 질문과 동일합니다.
10은 2와 5의 곱이므로, 주어진 수를 소인수분해해서 2와 5의 지수 중 작은 것이 10의 개수일겁니다.
팩토리얼은 2가 5보다 더 많이 등장하므로 5의 개수만 생각하면 되며, 따라서 1부터 N까지 5의 배수의 개수가 됩니다.
그런데 25는 5의 제곱이고 125는 세제곱이라서 25의 배수가 곱해지면 0이 두 번 늘어나게 됩니다.
1676번 - 팩토리얼 0의 개수
처음으로 0이 아닌 숫자가 올 때까지 -> 뒤에 0이 몇 개 붙었냐? -> 10이 몇번 곱해졌냐? -> 5의 개수와 2의 개수 중 더 큰 것은?
댓글을 작성하려면 로그인해야 합니다.
hong1214 11달 전
BigIntiger써가지고 풀긴했는데 질문보니까 패턴이 있다는거같더라고요 그래서 그거 봤는데왜 25 는 0 이 2개 늘어나는지 모르겠어요