nicejun20   2년 전

저는 아직 제출을 안 했습니다만 이 글 참고하시고 도움이 많이 되셨으면 좋겠습니다.

소인수분해를 했을 때 (2*5)의 개수가 끝에 붙는 0의 개수입니다.

예:

1000

일때 2X5의 지수가 3이라는 것과 0의 개수가 3개라는 것을 알 수 있습니다.

23 X 53

synch   2년 전

추가 힌트 1:

- 2의 배수는 매우매우매우매우 많습니다. 5의 배수가 x 개이면, 2의 배수는 무조건 x 개 이상입니다.

추가 힌트 2:

- 혹시 5의 배수를 세고 있는데 틀린다면, 5의 제곱수에는 5가 한개 이상 들어간다는 사실을 기억해보세요.

댓글을 작성하려면 로그인해야 합니다.