1676번 - 팩토리얼 0의 개수
저는 아직 제출을 안 했습니다만 이 글 참고하시고 도움이 많이 되셨으면 좋겠습니다.
소인수분해를 했을 때 (2*5)의 개수가 끝에 붙는 0의 개수입니다.
예:
1000
일때 2X5의 지수가 3이라는 것과 0의 개수가 3개라는 것을 알 수 있습니다.
23 X 53
추가 힌트 1:
- 2의 배수는 매우매우매우매우 많습니다. 5의 배수가 x 개이면, 2의 배수는 무조건 x 개 이상입니다.
추가 힌트 2:
- 혹시 5의 배수를 세고 있는데 틀린다면, 5의 제곱수에는 5가 한개 이상 들어간다는 사실을 기억해보세요.
댓글을 작성하려면 로그인해야 합니다.
nicejun20 2년 전 7
저는 아직 제출을 안 했습니다만 이 글 참고하시고 도움이 많이 되셨으면 좋겠습니다.
소인수분해를 했을 때 (2*5)의 개수가 끝에 붙는 0의 개수입니다.
예:
1000
일때 2X5의 지수가 3이라는 것과 0의 개수가 3개라는 것을 알 수 있습니다.
23 X 53