인프런 커뮤니티 질문&답변
답변 4
0
0
0
LEETO
질문자
답변 감사합니다.
479001600 같은 경우에는 0의 개수가 4개인데 그러면
(2*5)*(2*5)*(2*5)*(2*5) 가 되어야 하는거 아닌가요??..
근데 소인수해보니깐 진짜로 쌍이 2개가 나오더라구요..
이게 잘 받아들여지지가 않네요
0
김태원
지식공유자
안녕하세요^^
문제에는 요구하고 있는 것은 일의자리부터 시작해서 연속된 0의 개수입니다.
12! = 479001600 이면 0의 개수는 2개입니다.
특정수*(2*5)*(2*5)*(2*5)의 결과는 특정수000입니다. 특정수 뒤에 2와 5의 쌍만큼 0이 자리수를 차지합니다.
예를 들면 763*(2*5)*(2*5)*(2*5)=763000 입니다.





